Python学习笔记——filter（）实现埃氏筛选

最新推荐文章于 2025-06-05 09:45:48 发布

AliceGreek

最新推荐文章于 2025-06-05 09:45:48 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： Python 埃氏筛选法 filter

本文链接：https://blog.youkuaiyun.com/AliceGoToAnother/article/details/79071269

Python 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用Python实现的高效素数生成器。该生成器利用筛选函数和迭代器来生成无限序列中的素数，并通过一个具体的例子展示了如何生成小于1000的所有素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先介绍filter（fn(),series）函数,其中 fn() 是筛选函数，返回值是True /False，series是待筛选的序列，filter（）返回一个Iterator，也就是惰性序列。

#奇数序列生成器
def _odd_iter():
	n = 1
	while True:
		n += 2
		yield n
		
#筛选函数		
def is_notDivisable(n):
	return lambda x: x % n > 0

#奇数序列中筛选素数
def prime():
	yield 2
	it = _odd_iter()
	while True:
		n = next(it)
		yield n
		it = filter(is_notDivisable(n),it)

for  n in prime():
	if n < 1000:
		print(n)
	else:
		break