python中的Prime生成器

Question

我正在编写一个与此链接中的任何人都不同的素数生成器

generator in Python generating prime numbers

这是我的代码

def sequence():
    i = 1 
    while True:
        i += 2
        yield i

def prime_generator(n):
    i = 2
   it = sequence()
    while i < n:
        it= filter(lambda x: x % i, it)
        i = next(it)
        yield i

当我运行类似的东西时

for i in prime_generator(50):
    print(i)

它从来不会像我那样倾倒 15、33 之类的东西。总之，它给了我 2 和所有奇数。这里出了什么问题？

Answer 1

问题是 lambda 中的 i 不是“固定的”；当i 在外部范围内发生变化时，先前创建的 lambda 函数都使用新值，因此它们都进行相同的检查：查看来自sequence() 的当前值是否可以被最后找到的素数整除。他们从来都不是。

将其包装到另一个 lambda 中，然后调用它以便可以修复 i 的值：

def prime_generator(n):
    i = 2
    it = sequence()
    while i < n:
        it = (lambda i: filter(lambda x: x % i, it))(i)
        i = next(it)
        yield i

编辑：我也不相信你的代码（也不是这个）确实会产生 2，但这可以很容易地修复。