手机浏览器扫描二维码访问
第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 剑道魔神 小小领主不好惹！惹急眼了争天下 妖月悬空，开局觉醒双星核 绑定签到系统，她让华国崛起了！ 弹指可灭大帝，却一直苟着不出世 全民巨鱼求生：我能听到巨鱼心声 老街杂货铺 从秘密调查开启反腐之路 穿越后，我被新帝瞄上了 量子的纠缠 心有灵犀：人狗情未了 祁木温年 为妾的职业操守 贾二虎的迷乱青春续集 王凌在明末 趣谈老祖宗那些事儿 十倍返现，神豪姐姐在线打赏 豪门中的古代婆媳战争 从火影开始成为技能大师的魔界人
重生之千金有点狠
上一世她痴心错付，更是误信好友，落得众叛亲离，死无葬身之地的悲惨结局。这一世重回15岁，获得空间，一路金手指大开，定让渣男渣女永坠地狱无法翻身，从而慢慢走向现代女神之路（读者群462485498）...
神武狂婿
神武狂婿浩劫之下，大陆沦陷，众生为奴，为逆天改命，九天圣君回到三百年前青年时期...
梦师资格证
平凡应届生薛畅，不小心陷落到了传销组织，被梦师顾荇舟进入梦中成功搭救，意外得知自己竟出身梦师世家爷爷是梦师世界流芳的英雄，父亲则是身败名裂的通缉犯。家族矛盾在他身上一触即发，梦师世界的大门也随之向他敞开。在过去的二十多年人生中，对梦师世界一无所知的他，一下成为众人眼中的焦点。杀人犯的儿子，英烈的孙子，疑似兽类的超强能力，各种猜疑将他推至风口浪尖。每一方势力似乎都与他有千丝万缕的联系。在现实与梦境交织带来的使命，权力与命运的纠缠中，薛畅踏入了梦师的成长之路。...
都市最强特种兵
他在战场上被召唤回国，原因无他，秉承父亲遗命完婚。本意想退婚，继续逍遥自在，却被岳父以死相逼，跟身家百亿的美女总裁未婚妻朝夕相处，自然是火花四溅！...
乾坤剑神
景言曾是景家最优秀的天才，十六岁突破武道九重天踏入先天之境，整个东临城无人能比，却莫名其妙在进入神风学院后境界跌落，成为笑柄。解开乾坤戒封印，重新崛起，最终制霸天元大陆，成为无数武者仰望的存在。...
民国之花开锦绣
丈夫章盛呈说在我眼里，你只不过是一个低贱愚昧，胸无点墨的蠢猪。而柯木蓝却说请相信我，飞过低潮你就是一只冲破云霄，光芒万丈的蝴蝶。木蓝是一种药，凉血止血，清热解毒。柯木蓝就是康聿容的药，在他的陪伴和鞭策下，她把裹在身上的怯懦卑微的外衣一件一件的褪去，再转身时她化蛹成蝶，绮丽飞翔。关于情感康聿容期待...