难以理解：it = filter(_not_divisible(n), it)

liuyuhui_gdtyj

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


这一行：it = filter(_not_divisible(n), it) 实在弄不明白。序列it究竟是如何变化的？
假如第一次next(it)生成3，执行filter时，it里应该只有一个3吧？后续5，7，9之类的还没生成呢。过滤条件3%3>0为False，则剔除3，序列it为空？
第二次next(it)生成5，it里应该只有一个5吧？，7，9，11之类的还没生成呢。然后因为5%5>0为False，则剔除5，序列it又是空的了？
第三次next(it)生成7，it里应该只有一个7吧？7%7>0为False，则剔除7，序列it为空？
怎么每次生成的数都被自身整除剔除出序列了？我觉得正常情况下it序列应该是逐渐生成3，5，7，9... 每次生成一个新的奇数n，都要判断n%序列中的每一个元素，整除的话就是False，该n剔除出序列。问题是根据条件n%x>0，从第一个数3开始，根据条件3%3>0为False，剔除出序列了，感觉每次生成的数都被这样剔除出序列了。到底是哪里理解错误了？

Chenyang123

1. 在正整数范围内，素数是只能被1和自己整除的数，规定1不是素数
2. 如果一个数，不能被小于自己的所有素数整除，这个数就是素数
3. 大于2的素数一定是奇数
4. 不可能被大于自己的数整除

这句代码
it = filter(_not_divisible(n), it)
就是实现了第2条
注意：每次循环都会在外面包一层filter
我把代码简化了一下

def count(start=1, step=1):
    while True:
        yield start
        start += step

def gen_primes():
    yield 2
    it = count(3, 2)
    while True:
        n = next(it)
        yield n
        it = filter(lambda x, n=n: x % n, it)