首页 > 其他 > 详细

用filter求素数

时间:2018-03-24 17:48:13      阅读:223      评论:0      收藏:0      [点我收藏+]
 1 def _odd_iter():
 2     n = 1
 3     while True:
 4         n = n+2
 5         yield n
 6         
 7 def _not_divisible(n)   :
 8     return lambda x: x % n >0
 9 
10 def primes():
11     yield 2
12     it = _odd_iter() #初始序列
13     while True:
14         n = next(it) #返回序列的第一个数
15         yield n
16         it = filter(_not_divisible(n), it)
17         
18         
19 for n in primes():
20     if n < 200:
21         print(n)
22     else:
23         break

 

用filter求素数

原文:https://www.cnblogs.com/wbloger/p/8640473.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!