他说出了董浩和刘海滨想说的话。
张硕理所当然道,“我不是说过吗?要找亿位素数,n是三亿以上的数字,才可能是亿位素数。”
“但是……”
孙兴利拧着脸好半天没说出话。
刘海滨也懂梅森数,也终于明白张硕为什么说计算慢了。
他摇头道,“这种数字计算量太大了,用我们的服务器算一个月也就算一个数字。”
“真要算的话,必须就要用超算中心的算力了。”
其他人也明白过来。
张硕听到孙兴利说算了五个小时,下意识就说了一句‘慢’,原来他要算的是九位数啊!
梅森数的素性检测,计算量会伴随幂数n的上涨呈现指数性上升。
幂数以‘3’开头的九位数,比大八位数所需要的计算量,轻易就能高出上百倍,甚至几百倍。
内容未完,下一页继续阅读