Python filter函数

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

在我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%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”

该回答引用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)函数的原因