python 惰性序列_讨论 - 廖雪峰的官方网站

@廖雪峰

首先你要理解埃氏筛法的原理，其实是很简单的。

然后用惰性序列实现埃氏筛法时，只能想象抽象过程，不能推导每一步计算机是怎么算的，就像神经网络模拟的人工智能算法，连设计者也无法理解计算机执行的步骤。

Generator是逐个生成数列的元素，而埃氏筛法是预先生成并筛选了后面的数列元素，两者有本质区别啊。

首先，列出从2开始的所有自然数，构造一个序列：

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

取序列的第一个数2，它一定是素数，然后用2把序列的2的倍数筛掉：

3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

取新序列的第一个数3，它一定是素数，然后用3把序列的3的倍数筛掉：

5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

取新序列的第一个数5，然后用5把序列的5的倍数筛掉：

7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...

不断筛下去，就可以得到所有的素数。