用filter求素数

计算素数的一个方法是埃氏筛法，

所有的奇数：

def _odd_iter():
    n = 1
    while True:
        n = n + 2
        yield n

定义一个筛选函数：

def _not_divisible(n):
    return lambda x : x % n > 0

定义一个筛选器，不断返回下一个素数：

def primes():
    yield 2
    it = _odd_iter()
    while True:
        n = next(it)
        yield n
        it = filter(_not_divisible(n), it)

求1000以内的素数：

for n in primes():
    if n < 100:
        print(n)
    else:
        break

结果如下：

 2
 3
 5
 7
 11
 13
 17
 19
 23
 29
 31
 37
 41
 43
 47
 53
 59
 61
 67
 71
 73
 79
 83
 89
 97​

--over--