Python filter函数

Question

问题遇到的现象和发生背景

在我debug时，我发现在一开始n=3时，在执行 it = filter(_not_divisible(n), it) 后，下一次运行_odd_ite函数后，也就是n=5时，会立即进入到_not_divisible(n)函数中，我不明白这是为什么。而且到后面我们会发现每个n在_odd_iter函数运行后会立即进入_not_divisible(n)函数中，并且与之前打印出的值进行取余操作，请问有谁可以解释一下吗？

遇到的现象和发生背景，请写出第一个错误信息

用代码块功能插入代码，请勿粘贴截图。 不用代码块回答率下降 50%

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) # 构造新序列
# 打印1000以内的素数:
for n in primes():
    if n < 1000:
        print(n)
    else:
        break

运行结果及详细报错内容

我的解答思路和尝试过的方法，不写自己思路的，回答率下降 60%

我想要达到的结果，如果你需要快速回答，请尝试 “付费悬赏”

Answer 1

该回答引用ChatGPT
这是因为在Python中，生成器是惰性求值的。在每次调用next()时，生成器仅会执行代码直到遇到yield表达式，并返回yield表达式的值。然后，在下一次调用next()时，生成器从上次执行的地方开始继续执行代码，直到再次遇到yield表达式。

在_odd_iter函数中，每次调用yield n时，生成器返回n的值。然后在_not_divisible(n)函数中，每次调用next(it)时，生成器开始执行_odd_iter函数的代码。换句话说，每次调用_not_divisible(n)函数时，生成器都从_odd_iter函数中上次执行到的地方开始执行。这就是为什么每次运行_odd_iter函数后都会立即进入_not_divisible(n)函数的原因