手机浏览器扫描二维码访问
第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次计算。
百岁躺进棺材中，让我攻略女帝 你帅，我靓，咱俩日子过得旺 血虹剑 惊！清冷禁欲美人是疯批主神老婆 碎婚 倚天：我从双修开始修炼成仙 盛宠日常 穿越后我在异世界娱乐圈爆红 被道侣分手后，系统终于来了！ 精灵：我被宝可梦们吃干抹净了 鞠怡以的神影 神耳偷仙，诡变求存 三国：开局继承三十万青州兵！ 妖月悬空，开局觉醒双星核 我在快穿游戏里玩儿嗨了 开局和女帝结道侣，全世界撒狗粮 救命！我重生，谁让他也重生了？ 陪女神聊天，越撩越有钱 穿越后，我被新帝瞄上了 我成了汉惠帝？
荒岛求生！全都是我的
关于荒岛求生！全都是我的硬核求生。流落过荒岛的朋友们应该都知道。在荒岛上，你一定要注意这样两种人。一种是男人，一种是女人。当然，要是你没有经历过，我不建议你试试，毕竟试试很有可能就逝世了。人生没有重开的选择。走到了这一步。不想死的话，请放弃你的尊严还有人性。...
西窗有雨
颜航搬家到城中村第一天。梅雨季道路泥泞，他越走越烦躁，回家路上还遇到一处人家做饭忘关火，锅快糊了。拜他警察爹所赐，正义感爆棚的酷哥翻过防盗门阻止火灾发生。一个长发男人拽着他的裤腰把他拖进巷子里，雨巷青苔，轻声调笑着把他揍了一顿。清明时节，细雨纷飞，颜航就记得是那人翘臀细腰，长发缠在他的手腕上，嬉皮笑脸似只不要脸的狐狸精。小酷哥。虞浅坐他腹肌上，打架呢，别老盯着我的屁股，行么。颜航又羞又急又烦。妈的，再管闲事他折寿。魔蝎小说...
快穿：成了虐哭大佬的白月光
关于快穿成了虐哭大佬的白月光1v1‖非女强‖结局be（慎入）允初被冥王限制了身体，每天的乐趣就是调戏调戏忘川上的小鬼，收收过路费，直到一个自称是007的系统找上她，只要她去各个小世界做任务就能给她一具身躯。小世界里，总会有一个身世凄惨却后期强大的角色，可因为各种漏洞，他们都黑化了。所以允初的任务就是拯救这些黑化的角色。她只是想做好事不留名，可没想攻略他们啊！回到冥界，这找上门来的天界帝君是怎么回事？！世界一校园文里的恶毒假千金（悲惨真少爷恶毒假千金）世界二古言文里的祸水皇贵妃（权势滔天九千岁蛮横娇纵皇贵妃）世界三白月光她抢了我的朱砂痣世界四我只是全息网游里的npc世界五我成了男主监护人ps大多数世界都是男主一开始不喜欢女主甚至讨厌女主的...
内娱，重生打造顶流再就业不许糊
关于内娱，重生打造顶流再就业不许糊内娱无系统顶流爆改弱感情轻职场作为重生者，成为不受待见的财阀家小儿子再活一次的他想要做出点不同的事情来为了他六个0713的老baby虎子哥我吃不下了，还要管理身材呢李致铭没事吃就完事了在哥这不用管这些。Allen苏老板我能评价下XXX事情吗，但我又怕给你带来不好李致铭怕啥内娱我是大哥随便评，谁敢说什么封杀！陈楚生老板，我不想去带着参加。李致铭那必须不带谁也不能勉强你干啥，天王老子来了也不行，我说的。张远老板，我想去韩国深造学习回来组建属于我们自己的男团，但我短时间就不能给你挣钱了。李致铭去，马上去，挣钱啥的有我呢不急，养你一辈子都行！王铮亮老板，我想投资但我。李致铭别怕，你老板我投资是行家，跟我投资肯定比头发掉的慢。王栎鑫老板我就想和兄弟们一起组乐队李致铭这个乐队可以组但哥哥们需要你自己去说服，我做不了他们的主。王栎鑫真有你的我亲爱的老板李致铭哈哈没办法，自己的白月光必须自己宠！...
穿进异世后走上人生巅峰了
云栖栀抱着为国家做贡献的无畏信念挂了。再睁开眼，她被打包赠送了超豪华的金手指后，身穿进了末日世界。她以为自己拿的是逆袭剧本，即将出任CEO，迎娶白富美（不），然后走上人生巅峰。但等她真的走上人生巅峰以后，恍然悟了她就是世界规则针对人类随机存活的那枚骰子，是世界规则进化运转过程中某一支段的工具人！不过云栖栀看了看远处拔高的医院隐隐传来小孩子玩闹声的学校大片的耕地膘肥体壮的牲畜表情轻松走过的人们，露出非常开心的笑来。工具人也没什么关系嘛！魔蝎小说...
百倍返现：我躺平，心安理得
林木一个普通大二学生，开局被女友甩！却意外获得反舔狗返现系统。只要为系统推荐的女人花钱，就能获得100返现。从此！翻身农奴把歌唱，决心只做人上人。为了自己的赚钱大业，林木每天不是在花钱的路上就是在花钱的途中。叮，推荐有效对象，宿主是否查看话不多说，工具人又来了，开工挣钱...