python寻找所有三位数素数_寻找所有的素数的python实现

寻找所有的素数的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