爱看小说网

繁体版 简体版
爱看小说网 > 编程之战 > 第八十一章 埃拉托色尼(下)

第八十一章 埃拉托色尼(下)

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。

“能遇见您,我深感荣幸”,杨成说道。    “还望您不吝赐教”。    此时此刻,星光满天,月美无暇,良辰美景,更是激发了杨成内心求知的渴望。    埃拉托色尼眼中闪过一丝欣赏之色。    “曾经,这个问题困扰我多时,让我夜不能寐,情愿用一生来追寻它的答案”。    “当我发现了解法,惊喜万分,却无法和大众分享”。    “人生在世,知己难求”。    杨成可以看出,埃拉托色尼眼中的落寞。    但那神色只是转瞬即逝。    “我称之为筛法”,埃拉托色尼变得严肃起来。    “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在数列中没有倍数”。

『加入书签,方便阅读』