第八十一章 埃拉托色尼（下）（2/2）

[*2，*3，*5，7]

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

[*2，*3，*5，*7]

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

“嗯”，杨成点了点头。

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

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

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

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

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

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

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

埃拉托色尼长声一叹。

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

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

埃拉托色尼早已不见了踪影，只剩那满天的星光。