寻找所有的素数的python实现
寻找素数也是一个在学习python的一个简单题目。涉及到的知识点是:python内置函数filter()的应用。
思路如下:
在全部自然数中,先取出素数2,然后过滤掉以2为因子的所有数(因为这些数都不是素数)得到新的序列 然后在新序列中取出素数 3,然后过滤掉以3为因子的所有数得到一个新的序列 然后在新序列中去除第一个数,然后过滤掉以这个数为因子的所有数。 按上面的步骤做下去即可取出所有的数
实现代码如下:
#coding=UTF-8
#寻找所有的素数
def not_p(n):
return lambda x:x%n!=0
def pro_odd():#从3开始的奇数生成器
n=1
while True:
n=n+2
yield n
def primes():#定义一个生成器,不断返回下一个素数
yield 2
it=pro_odd()
while True:
n=next(it)
yield n
it=filter(not_p(n),it)
#测试
for i in primes():#由于是无穷序列,下面对输出就进行了一个限制
if(i<300):
print(i)
else:
break