python - Python 生成器；两个明显相同的程序工作方式不同

Question

[Python 3.4] 下面的程序是一个简单的 Eratosthenes 筛子：

from itertools import *
def excl(ns,pr):
    return (i for i in ns if i%pr)
def sieve(ns):
    while True:
        pr=next(ns)
        yield pr
        ns=excl(ns,pr)
        # ns=(i for i in ns if i%pr)
r=list(islice(sieve(count(2)),10))

它产生 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]。好的。取消注释内联 excl() 的行并注释调用，给出 [2, 3, 4, 5, 6, 7, 8, 9, 10, 11]。为什么？

它是否与在循环中修改序列时预期的麻烦有关？

谢谢你的任何提示。

Answer 1

您的问题是pr生成器表达式引用的值与您在 while 循环的下一次迭代中修改的值相同pr，因此每个不能被前一个“素数”数字整除的数字都被视为“素数”。它本身会修改pr等等。在excl函数中pr，您所指的是作为参数传递的那个，它永远不会改变。