手机浏览器扫描二维码访问
第19章 你们的超算是不是不太行啊（第1页）
当然，尽管是确定了阅读顺序，林枫也没有马上开始。
任何星辰大海那都是遥远的梦想，想要追求遥远的梦想这没什么。
但前提是要在此之前不需要为物质而烦恼。
想想那令人压抑的信用卡账单，林枫就一个头两大。
林枫现在还得为物质奔波。
「去码头整点薯条.jpg」
林枫记得当时加州大学洛杉矶分校高性能计算实验室可是在第一时间表示他们已经安排超算集群开始验证2^-1和2^-1是否是梅森素数了。
怎么这么久还没出结果呢？
虽然说漫无目的地去寻找梅森素数挺困难的。
但要通过超级计算机验证一个数是不是梅森素数还真不费劲。
一般来说，要验证2^-1是否是素数。
直接计算出这个数并检查它是否有其他因数是最容易想到的思路。
但这明显不可行。
像是2^-1这种超大数的位数太多，如果暴力因式分解挨个试肯定无法在合理的时间内完成。
不过也不是毫无办法。
卢卡斯-莱默测试可以有效简化这个过程。
在借助这个方法的情况下完全通过递归迭代序列验证是否满足特定条件。
具体步骤也不复杂。
此前在写论文的时候林枫还特别了解过这方面。
先是初始化设S_0=4，而后递归：计算S_（n+1）=S_（n^2-2）
模2^p-1，运算从n=1开始，直到n=p-2为止。
如果最终结果S_（p-2）是0，那么2^p-1就是一个素数；否则它不是素数。
听起来依旧是有点麻烦的。
但对于超级计算机来说这完全是小儿科好不好。
而且由于卢卡斯-莱默测试的复杂度是线性时间复杂度，即O（p），这意味着计算的时间与p成正比。
对于2^-1来说，只需要执行次循环，每次计算一个模运算。
卢卡斯-莱默测试每次迭代中包含的运算量比较复杂，涉及到大整数的平方和模运算。
不过估算的话也不是没办法。
可以粗略假设每次迭代进行模运算需要进行约10^6次计算。
这样计算的话，总的计算次数是：
*10^6约等于7.42*10^13次计算。
如果计算机每秒可以执行10^15次计算。
剑道魔神 从秘密调查开启反腐之路 十倍返现，神豪姐姐在线打赏 量子的纠缠 小小领主不好惹！惹急眼了争天下 妖月悬空，开局觉醒双星核 绑定签到系统，她让华国崛起了！ 王凌在明末 豪门中的古代婆媳战争 心有灵犀：人狗情未了 弹指可灭大帝，却一直苟着不出世 祁木温年 从火影开始成为技能大师的魔界人 趣谈老祖宗那些事儿 综穿带着王者系统当bKing 老街杂货铺 全民巨鱼求生：我能听到巨鱼心声 穿越后，我被新帝瞄上了 贾二虎的迷乱青春续集 为妾的职业操守
修真姐夫带我飞（李清羽林静雅）
李清羽的女朋友因为爱慕虚荣，从网络借贷平台借了两万块钱，结果到期无钱归还，被债主逼债。李清羽陪着女朋友去找债主，请求宽限几天，结果债主提出了一个让李清羽的女朋友无法拒绝，却让李清羽万分羞辱的建议各位书友要是觉得绝品异瞳高手李清羽林静雅还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
我成了玄幻世界祖师爷
一觉醒来，姜晨已经带着祖师爷系统，穿越到了网游天地的世界当中！你天资惊艳，被顶尖大派收为真传，想要主宰自己的命运，退婚对象却是天命之子，沦为他成道路上的笑柄？你是古老神灵转世，本该傲视天下人杰，家中一马奴却掠夺你的气运蓬勃而起，你最终只能成为他手下附庸？你千古才情第一，却惨遭迫害孤苦一生，屠尽黑手终究无法救回自家兄长，只能在红尘中等他归来？看着自己座下艰难困苦的弟子，姜晨不禁露出了一丝高深莫测的笑容。莫慌，让为师来！。ps本书书友群寒鸦研究协会824592981，密码133，欢迎来玩...
宋村霸与捕头大人的恋爱手札
宋芙玉穿越重生，竟被绑定了一个村霸系统，从此在村霸的路上一去不回头！欸？等等，为什么捕头大人总在我收小弟的时候出现？李昱朝宋芙玉招招手走吧，跟我去衙门好好谈谈宋芙玉抬头望天三月春光乍现，我有场恋爱的确想和捕头大人好好谈谈...
旷世武医黄小招
一个在山上学医学武的富二代，在得知父亲病重后，决定下山，夺回属于自己的一切，于是，一场都市狂澜开始卷起...
嫡女手册
...
从三大民工动漫开始的成神之路
作者曦之旅的经典小说从三大民工动漫开始的成神之路最新章节全文阅读服务本站更新及时无弹窗广告小说一个意外，让原本的青年陆漫神穿越妖尾，开始了惊情四百年。他斗争过，反抗过，最终屈服逃避。带着穿越天赋，时空穿梭，随即来到了一个地方。于是开启了海贼火影死神的解除诅咒之旅。海贼中，霸气体系解开他的精之负担火影里，查克拉体系赋予他能气之自由死神里，灵压体系让他能做到神之统合。于是，在斗罗世界，开启了成神之路，斗罗一的三者统一斗罗二的最终成神，他陆漫神自由了。...