第三十四章 埃式篩法
“我稱之為篩法”,。
埃拉托色尼變得嚴肅起來,。
“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)中,。
直到冷寂的王宮大殿,,人去樓空,他才恍然回過神來,。
埃拉托色尼早已不見了蹤影,,只剩那滿天的星光。