filter
素数
设计思路
素数:大于1的自然数,最小的素数是2。
约数只有1和自身的自然数为素数
–>大于2的偶数都不是素数
step1:生成一个以3为首的奇数序列(generator)
def _odd_iter():
n = 1
while True:
n = n + 2
yield n
这是一个无限序列
step 2:定义一个筛选函数
def _not_divisible(n):
return lambda x : x % n > 0
lambda x : x % n > 0
相当于
def fn(x):
return x % n > 0:
最后定义一个生成器,返回下一个素数
def primes():
yield 2
it = _odd_iter()#初始序列
while True:
n = next(it)#generator中的第一个数
yield n
it = filter(_not_divisible(n),it)#新的序列
依旧是无限序列
for n in primes():
if n < 1000:
print(n)
else:
break
设定退出条件