关于python filter和generator的一点思考

上栗子

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) # 构造新序列

 这是廖雪峰老师讲解filter时的案例

用埃氏筛法实现输出全体素数

最后一行是比较难理解的知识点

filter每一次被调用时做了什么呢

在it这个generator原有的计算基础上加入_not_divisible(n)# lambda x: x % n > 0

改变了it的计算方式

然后就不会生成非素数了

原原本本的实现了埃氏筛法

怎一个六字了得啊