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

编程之战 程序小猿 430 字 2024-05-17

“嗯”,杨成点了点头。

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

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

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

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

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

“如果不能继续自己热爱的研究,那和死去又有什么分别呢?”,埃拉托色尼长声一叹。

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

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

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