@廖雪峰

首先你要理解埃氏篩法的原理，其實是很簡單的。

然后用惰性序列實現埃氏篩法時，只能想象抽象過程，不能推導每一步計算機是怎么算的，就像神經網絡模擬的人工智能算法，連設計者也無法理解計算機執行的步驟。

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, ...

不斷篩下去，就可以得到所有的素數。

總結

以上是生活随笔為你收集整理的python 惰性序列_讨论 - 廖雪峰的官方网站的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。