第三十四章 埃式篩法

　　“我稱之為篩法”。

　　埃拉托色尼變得嚴肅起來。

　　“1不是質(zhì)數(shù)，所以第一步，寫下2到10的所有整數(shù)”。

　　[2，3，4，5，6，7，8，9，10]

　　“第二步，圈出2，標(biāo)注為質(zhì)數(shù)，去除掉2的倍數(shù)：4，6，8，10”。

　　[*2，3，5，7，9]

　　“然后，圈出下一個沒有被標(biāo)注的最小數(shù)，這里是3，標(biāo)注為質(zhì)數(shù)，去掉3的倍數(shù)：9”。

　　[*2，*3，5，7]

　　“以此類推，下一個沒被標(biāo)注的最小數(shù)是5，標(biāo)注為質(zhì)數(shù)，5在數(shù)列中沒有倍數(shù)”。

　　[*2，*3，*5，7]

　　“最后一個沒被標(biāo)注的最小數(shù)是7，標(biāo)注為質(zhì)數(shù)，7在數(shù)列中沒有倍數(shù)”。

　　[*2，*3，*5，*7]

　　“至此，所有質(zhì)數(shù)2，3，5，7都被圈出”。

　　這就是數(shù)論歷史上大名鼎鼎的求質(zhì)數(shù)方法：

　　“埃拉托色尼篩法”

　　楊成默默地打開編輯器，開始驗證這個算法。

　　事實證明，隨著數(shù)量級的增大，比如要求100W以內(nèi)的質(zhì)數(shù)，埃式篩法效率優(yōu)勢會更加明顯。

　　簡單埃拉托色尼篩法，如果加以改進，足以勝任上億以內(nèi)質(zhì)數(shù)的求解。

　　“如果有一天我不能繼續(xù)自己熱愛的研究，形如槁木...”

　　“那樣和死去又有什么分別呢？”

　　埃拉托色尼長聲一嘆。

　　楊成卻還沉浸在自己的新發(fā)現(xiàn)中。

　　直到冷寂的王宮大殿，人去樓空，他才恍然回過神來。

　　埃拉托色尼早已不見了蹤影，只剩那滿天的星光。