手机浏览器扫描二维码访问
第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次计算。
鞠怡以的神影 盛宠日常 我在快穿游戏里玩儿嗨了 倚天：我从双修开始修炼成仙 妖月悬空，开局觉醒双星核 惊！清冷禁欲美人是疯批主神老婆 你帅，我靓，咱俩日子过得旺 碎婚 救命！我重生，谁让他也重生了？ 百岁躺进棺材中，让我攻略女帝 我成了汉惠帝？ 穿越后，我被新帝瞄上了 三国：开局继承三十万青州兵！ 被道侣分手后，系统终于来了！ 开局和女帝结道侣，全世界撒狗粮 血虹剑 神耳偷仙，诡变求存 陪女神聊天，越撩越有钱 精灵：我被宝可梦们吃干抹净了 穿越后我在异世界娱乐圈爆红
最强武者
魔蝎小说...
从灵气复苏开始当神明
从灵气复苏开始当神明作者感性认识完结 简介 林渐青作为公司底层社畜，吃棒棒糖时走狗屎运吃出一枚神格来。 什麽？蓝星灵气复苏？！黑暗生物肆虐？！ 林渐青不要紧，我，新晋神明，V我一亿，等我重建神国，拿回属於我的神力，就封你为我的从神！ 众人信你个鬼！ 出差在国外的男友我老婆成神了？我怎麽不知道？还有，这个黑漆漆...
穿书配角系统让我当大反派
反派非单女主爽文非暗黑吐槽流系统意外穿书，余然穿成顶级富二代，没想到竟然是炮灰配角，伴生系统竟然蛊惑他当大反派作为新世纪穿越者，本想要拒绝，但是奖励太香了并且主角仇恨还有双倍暴击，桀桀桀，主角看我对你贴脸开大简介无力，请看正文。...
进击的巨人之命运巨人
游离于九大巨人之外的巨人命运的巨人，这是属于亚戈在巨人世界里的故事，蓝白色的羽翼交织，诸君，献出心脏吧！（谨以此书献给每一个热爱巨人的读者，尽力弥补原着的所有遗憾。ps主角非普通穿越者，身份是本书最大伏笔）...
吃了一口太岁肉，我杀穿仙路
关于吃了一口太岁肉，我杀穿仙路2030年，灵气复苏，天地转变，古法再次站上历史舞台。2130年，随着名山秘境开启，远古洪荒重新融入现在这方天地。一位位耳熟能详的神灵逐渐从时间长河回归，新法古法发生文明碰撞。一条新的长生路再现世间...
离婚后，顾总每天都在火葬场
简介PS男二上位，女主绝不回头！沈瑶爱顾天佑，爱了整整20年。为了得到男人的欢心，她百般讨好摇尾乞怜。整个上流圈，都知道沈瑶爱顾天佑而不得，人人都在看她笑话。顾天佑对沈瑶厌烦，甚至为了白月光叶莹莹让人去惩罚虐待沈瑶。沈瑶的孩子，被踹没了，耳朵被煽坏了，她成为了一个要戴助听器的残疾人。沈瑶一颗深爱顾天佑的心，终于死掉 。她提出离婚，决绝转身离开顾天佑。很久以后，兼具身价最高的女总裁医学领域史上最年轻的女院士还有残疾人基金会会长的沈瑶，出席了名流云集的宴席。顾天佑看着沈瑶被许多成功男士围着，在酒后，把她堵在了卫生间的墙角。你不是说过，要爱我一辈子吗？不是说过，无论我怎么赶你走，你都不会离开我吗？你怎么食言了！顾总，当时我年少不懂事说着玩罢了，您怎么当真了？...