编程之战 第八十一章 埃拉托色尼(下)

小说:编程之战 作者:程序小猿 更新时间:2024-08-06 08:41:20 源网站:顶点小说
  “能遇见您,我深感荣幸”,杨成说道。

  “还望您不吝赐教”。

  此时此刻,星光满天,月美无暇,良辰美景,更是激发了杨成内心求知的渴望。

  埃拉托色尼眼中闪过一丝欣赏之色。

  “曾经,这个问题困扰我多时,让我夜不能寐,情愿用一生来追寻它的答案”。

  “当我发现了解法,惊喜万分,却无法和大众分享”。

  “人生在世,知己难求”。

  杨成可以看出,埃拉托色尼眼中的落寞。

  但那神色只是转瞬即逝。

  “我称之为筛法”,埃拉托色尼变得严肃起来。

  “1不是质数,所以第一步,写下2到10的所有整数”。

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

  “第二步,圈出2,标注为质数,去掉2的倍数,4,6,8,10”。

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

  “然后,圈出下一个没有被标注的最小数,这里是3,标注为质数,去掉3的倍数,9”。

  [*2,*3,5,7]

  “以此类推,下一个没被标注的最小数是5,标注为质数,5在数列中没有倍数”。

  [*2,*3,*5,7]

  “最后一个没被标注的最小数是7,标注为质数,7在数列中没有倍数”。

  [*2,*3,*5,*7]

  “至此,所有质数2,3,5,7都被圈出”。

  “嗯”,杨成点了点头。

  这就是数论历史上大名鼎鼎的求质数方法——埃拉托色尼筛法。

  杨成默默地打开编辑器,开始验证这个方法。

  结果证明,自己的求质数方法,至少需要9次判定,而使用埃式筛法,只需要6次判定!

  而且,随着数量级的增大,比如要求10w以内的质数,埃式筛法效率优势会更加明显。

  简单埃拉托色尼筛法,如果加以改进,足以胜任上亿以内质数的求解!

  “如果有一天我不能继续自己热爱的研究,形如槁木”。

  “那样和死去又有什么分别呢?”

  埃拉托色尼长声一叹。

  杨成却还沉浸在自己的发现中。

  直到冷寂的王宫大殿,人去楼空,他才回过神来。

  埃拉托色尼早已不见了踪影,只剩那满天的星光。
为更好的阅读体验,本站章节内容基于百度转码进行转码展示,如有问题请您到源站阅读, 转码声明
八零电子书邀请您进入最专业的小说搜索网站阅读编程之战,编程之战最新章节,编程之战 顶点小说!
可以使用回车、←→快捷键阅读
本站根据您的指令搜索各大小说站得到的链接列表,与本站立场无关
如果版权人认为在本站放置您的作品有损您的利益,请发邮件至,本站确认后将会立即删除。
Copyright©2018 八零电子书