默认冷灰
24号文字
方正启体

第一百一十二章 第52个梅森素数,第一个亿位素数! (6 / 15)

作者:不吃小南瓜 最后更新:2025/9/16 11:36:16
        他说出了董浩和刘海滨想说的话。

        张硕理所当然道,“我不是说过吗?要找亿位素数,n是三亿以上的数字,才可能是亿位素数。”

        “但是……”

        孙兴利拧着脸好半天没说出话。

        刘海滨也懂梅森数,也终于明白张硕为什么说计算慢了。

        他摇头道,“这种数字计算量太大了,用我们的服务器算一个月也就算一个数字。”

        “真要算的话,必须就要用超算中心的算力了。”

        其他人也明白过来。

        张硕听到孙兴利说算了五个小时,下意识就说了一句‘慢’,原来他要算的是九位数啊!

        梅森数的素性检测,计算量会伴随幂数n的上涨呈现指数性上升。

        幂数以‘3’开头的九位数,比大八位数所需要的计算量,轻易就能高出上百倍,甚至几百倍。

        内容未完,下一页继续阅读
(←快捷键) <<上一章 举报纠错 回目录 回封面 下一章>> (快捷键→)

大家都在看?