第一百一十二章 第52个梅森素数,第一个亿位素数!(3 / 7)
好书推荐:
灯笼铺诡事
手撕颠公颠婆,快穿宿主超威武
赶山:开局被金钱豹赖上了
人在柯南,有脑内选项系统
我只想送快递,你非让我入编?
假如哥哥100分2
奥特曼:原来这边是简单模式
开局倒欠五千亿,过得堪比富八代
诱引
白事先生
孙兴利厚着脸皮说道,“别谈我的光辉历史了,这次我们还是验证梅森数的素性!”
其他人都看见了张硕。
张硕也不太在意,就直接说道,“我们确实是来验证梅森数的。”
董浩和刘海滨对视了一眼,也没有再针对这件事说什么,而是问道,“是什么数字?”
他补充道,“如果和孙教授一样是大八位数,只算一个,拿几个小型的服务器算一下就可以。”
“也不用付钱了,我们实验室帮你算出来。”
张硕掏出写满数字的稿纸,给董浩、刘海滨展示了一下。
孙兴利和罗勇军也凑过去看。
他们扫一眼就愣住了。
孙兴利有些夸张的喊道,“九位数?还是3、4开头的?你都不早说……你知道这代表什么吗?”
他说出了董浩和刘海滨想说的话。
张硕理所当然道,“我不是说过吗?要找亿位素数,n是三亿以上的数字,才可能是亿位素数。”
“但是……”
孙兴利拧着脸好半天没说出话。
刘海滨也懂梅森数,也终于明白张硕为什么说计算慢了。
他摇头道,“这种数字计算量太大了,用我们的服务器算一个月也就算一个数字。”
“真要算的话,必须就要用超算中心的算力了。”
其他人也明白过来。
张硕听到孙兴利说算了五个小时,下意识就说了一句‘慢’,原来他要算的是九位数啊!
梅森数的素性检测,计算量会伴随幂数n的上涨呈现指数性上升。
幂数以‘3’开头的九位数,比大八位数所需要的计算量,轻易就能高出上百倍,甚至几百倍。
孙兴利的几个数要算五个小时。