【Python】用filter()函数求素数

最新推荐文章于 2021-01-30 00:22:43 发布

原创最新推荐文章于 2021-01-30 00:22:43 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#filter #python #函数

本文介绍了一个使用Python编写的简单质数生成器。该程序能够生成指定范围内的所有质数，并利用迭代和过滤的方法来实现高效的筛选过程。

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

质数（prime number）又称素数，有无限个。除了1和它本身以外不再有其他的因数；否则称为合数。

def _odd_iter():
n = 1
while True:
n = n + 2
yield n
def _not_divisible(n):
return lambda x: x % n &gt; 0
def primes():
yield 2
it = _odd_iter() # 初始序列
while True:
n = next(it) # 返回序列的第一个数
yield n
it = filter(_not_divisible(n), it) # 构造新序列
max=int(input("请输入上限值："))
for n in primes():
if n &lt; max:
print(n)
else:
break