笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
“能遇见您，我深感荣幸”，杨成说道。
“还望您不吝赐教”。
此时此刻，星光满天，月美无暇，良辰美景，更是激发了杨成内心求知的渴望。
埃拉托色尼眼中闪过一丝欣赏之色。
“曾经，这个问题困扰我多时，让我夜不能寐，情愿用一生来追寻它的答案”。
“当我发现了解法，惊喜万分，却无法和大众分享”。
“人生在世，知己难求”。
杨成可以看出，埃拉托色尼眼中的落寞。
但那神色只是转瞬即逝。
“我称之为筛法”，埃拉托色尼变得严肃起来。
“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以内的质数，埃式筛法效率优势会更加明显。
简单埃拉托色尼筛法，如果加以改进，足以胜任上亿以内质数的求解！
“如果有一天我不能继续自己热爱的研究，形如槁木”。
“那样和死去又有什么分别呢？”
埃拉托色尼长声一叹。
杨成却还沉浸在自己的发现中。
直到冷寂的王宫大殿，人去楼空，他才回过神来。
埃拉托色尼早已不见了踪影，只剩那满天的星光。
“还望您不吝赐教”。
此时此刻，星光满天，月美无暇，良辰美景，更是激发了杨成内心求知的渴望。
埃拉托色尼眼中闪过一丝欣赏之色。
“曾经，这个问题困扰我多时，让我夜不能寐，情愿用一生来追寻它的答案”。
“当我发现了解法，惊喜万分，却无法和大众分享”。
“人生在世，知己难求”。
杨成可以看出，埃拉托色尼眼中的落寞。
但那神色只是转瞬即逝。
“我称之为筛法”，埃拉托色尼变得严肃起来。
“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以内的质数，埃式筛法效率优势会更加明显。
简单埃拉托色尼筛法，如果加以改进，足以胜任上亿以内质数的求解！
“如果有一天我不能继续自己热爱的研究，形如槁木”。
“那样和死去又有什么分别呢？”
埃拉托色尼长声一叹。
杨成却还沉浸在自己的发现中。
直到冷寂的王宫大殿，人去楼空，他才回过神来。
埃拉托色尼早已不见了踪影，只剩那满天的星光。