下面是廖雪峰老师的Python教程中的一个例子,埃氏筛法打印素数:
代码:
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
我的疑问是_odd_iter()生成的是一个无限序列,计算机在运行这个函数时怎样生成无限序列啊?
理论上工厂可以无限地提供货物。只是你下了订单才生产。明白了吗。