小菜鸟学习Python之路--filter（素数）

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 

设定退出条件