难以理解：it = filter(_not_divisible(n), it)
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 于 2018-12-26 19:53 编辑
1. 在正整数范围内，素数是只能被1和自己整除的数，规定1不是素数
2. 如果一个数，不能被小于自己的所有素数整除，这个数就是素数:em02:
3. 大于2的素数一定是奇数:em02:
4. 不可能被大于自己的数整除:em02:
这句代码
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)
页:
[1]