python中用filter求素数-阿里云开发者社区

开发者社区> 开发与运维> 正文
登录阅读全文

python中用filter求素数

简介: #用filter求素数 #生成器,生成一个无限序列 def _odd_iter(): n=1 while True: n=n+2 yield n #筛选函数 def _not_divisible(n): return ...
#用filter求素数

#生成器,生成一个无限序列
def _odd_iter():
    n=1
    while True:
        n=n+2
        yield n
#筛选函数
def _not_divisible(n):
    return lambda x:x%n>0
    
#生成器,不断返回下一个素数
def primes():
    yield 2
    it = _odd_iter()#初始序列
    while True:
        n=next(it)#返回序列的第一个数
        yield n
        it = filter(_not_divisible(n),it)

#由于primes()也是一个无限序列,所以调用时需要设置一个退出循环的条件

#打印1000以内的素数:
for n in primes():
    if n < 1000:
        print(n)
    else:
        break

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
开发与运维
使用钉钉扫一扫加入圈子
+ 订阅

集结各类场景实战经验,助你开发运维畅行无忧

其他文章