日本乱妇乱子视频网站_国产成人精品日本亚洲专区6_中字无码av电影在线观看网站_想看一级黄色片_亚洲乱亚洲乱妇67194老熟妇_免费看欧美一级特黄a大片一_国产视频第一页_国产又黄又刺激又爽视频黄_国产91精品看黄网站在线观看_免费看黄无码网站,AV网站免费线看精品,娇妻在办公室被C到娇喘,国产18禁黄网站禁片免费观看

首頁 短篇

編程代碼之戰(zhàn)

第三十四章 埃式篩法

編程代碼之戰(zhàn) 程序小猿 485 2020-07-11 07:50:36

  “我稱之為篩法”,。

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

  “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)中,。

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

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

按 “鍵盤左鍵←” 返回上一章  按 “鍵盤右鍵→” 進入下一章  按 “空格鍵” 向下滾動
目錄
目錄
設(shè)置
設(shè)置
書架
加入書架
書頁
返回書頁
指南