手机浏览器扫描二维码访问
第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次计算。
穿越后，我被新帝瞄上了 神耳偷仙，诡变求存 穿越后我在异世界娱乐圈爆红 陪女神聊天，越撩越有钱 妖月悬空，开局觉醒双星核 百岁躺进棺材中，让我攻略女帝 血虹剑 三国：开局继承三十万青州兵！ 盛宠日常 倚天：我从双修开始修炼成仙 我在快穿游戏里玩儿嗨了 精灵：我被宝可梦们吃干抹净了 你帅，我靓，咱俩日子过得旺 我成了汉惠帝？ 碎婚 开局和女帝结道侣，全世界撒狗粮 惊！清冷禁欲美人是疯批主神老婆 被道侣分手后，系统终于来了！ 鞠怡以的神影 救命！我重生，谁让他也重生了？
离婚后前妻成了债主
前妻以四百万威胁，韩谦不顾一切的选择了离婚。离婚后为了钱去努力，拼了命的去解决四百万的债务，麻烦不断，桃花泛滥。可前妻突然变卦了。...
无敌大反派：开局买下双胞胎美女
关于无敌大反派开局买下双胞胎美女曹仁穿越了，没想到还获得了一个系统，而且还是宰相之子，帝国第一纨绔。虽然是宰相之子，但是却是个舔狗，舔了公主三年，连手都没摸过。公主却喜欢上了一个偏僻地方的穷小子。从他穿越的这一刻起，一切都变了，主角身边的女人通通被他抢了过来，主角的机缘也是他的，他要做最邪恶的反派！...
我和小八管售后
系统出品，必属精品！你知道吗？末世里，我开了一家安全的物流公司！制造销售运输售后一站式服务！在我这里购买物品不用售后，哪怕别人抢了我都能帮你抢回来！因为我这里售后全球第一，无人能及。当然收费，不收费我那什么养我的基地！...
三年陌路婚姻，离婚后他后悔了
关于三年陌路婚姻，离婚后他后悔了她暗恋了他整整大学四年，而他也追了他的白月光四年。毕业那天，白月光与男友结婚，他竟也拉着她去民政局扯了证。三年后，在他生日那天，他丢下一纸离婚协议书，说白月光离婚了，他要与她一起出国创业。别人都说她是拜金女，他便给了她很多资产和现金。结果离婚那天，她丢下她净身出户的离婚协议书潇洒离开。三年后，他回国接手集团，成了她的头号客户。他在办公室里一把搂过她，她威胁道你再这样，我告你职场骚扰了我跟你说！他却意味深长的告诉她那你可不一定能告倒我。...
搂腰吻！咬她唇！被大佬跪哄溺宠
关于搂腰吻！咬她唇！被大佬跪哄溺宠一夜迷乱，沈若凝醒来身边躺着一个陌生男人。结果出席家宴，那男人竟是未婚夫的哥哥。更万万没想到，还是顶级矝贵傅氏掌权人。她逃他追，她插翅难飞。清冷禁欲的男人化身一块牛皮糖。甩不开，踹不掉，还天天搂着她的腰，昼夜贪欢…然而，这场如暴雨般的爱恋在那个秋天无疾而终。三年后，在沈若凝看来，她和傅宴洲之间的所有关系都可以用过去式三个字概括。可她身陷警察局，救她的是他。无家可归时带她回家的是他。大雪天封路，不顾危险来接她的人还是他。在她深陷舆论漩涡，被万人唾弃时，唯一相信的人，仍旧还是他。沈若凝阿宴，你为什么还要喜欢我？男人将她抵在床角，唇瓣贴着她的耳畔对你…我永远情难自控。高岭之花甘心入泥潭，将那满身泥泞的玫瑰捧进手心。...
名门掠婚：顾少，你够了
苏可歆只想嫁给一个普通男人，可谁能告诉她，为什么她莫名其妙地成了总裁夫人？他许她一世，宠她入骨，待她如宝。她以为，这或许就是幸福了吧，可他突然将一沓纸丢在她面前苏可歆，我们离婚吧。她终于明白，什么叫做从云端跌落，粉身碎骨。五年后，她归来，与他重逢，身边却是多了只萌萌哒小包子。小包子看着眼前的男人，眨巴眨巴眼...