手机浏览器扫描二维码访问
第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 费伦大陆的普通奇幻冒险 清末小旗兵 趣谈老祖宗那些事儿 我有无限分身，成就仙帝不过分吧 致命毒宠，凛冬玫瑰
灵能复苏：我获得了不死之身
从三十八亿年前的竞赛场起跑，生命开始了角逐之旅。人类经历无数兴衰演化，才最终确立了万物灵长的地位。然而，灵能复苏，凶兽崛起，将人类的霸权冲击得七零八落。更有机械之乱，给人类留下深刻教训。人类的霸主地位从此衰落。但是，我们怎能忘记，曾经的荣耀？终有一天，要将战旗投掷向天空海洋，以及每一寸土地，重夺海陆空三重霸权，让人类再次伟大。如果您喜欢灵能复苏我获得了不死之身，别忘记分享给朋友...
网游之弓神无敌
关于网游之弓神无敌被刁难暴怒炒上司鱿鱼，被广告吸引买了游戏头盔，狗屎运外加诚实善良好品质，下楼吃个早餐都能捡到美得冒泡的妹子。且看游戏里意外获得分支种族的主角怎么打怪升级泡妹子，争霸称雄走上游...
大唐：鬼谷传人，开局救了李世民
那时长安，烈酒豪肠三分剑气，七分月光绣口一吐，半个盛唐如果您喜欢大唐鬼谷传人，开局救了李世民，别忘记分享给朋友...
隔壁女神是男生
女装大佬vs小写手隔壁来了个女神邻居，林柚看到后表示我邻居不可能这么好看！可越接触，她越觉得隔壁这个女神很优秀。颜值在线，唱歌好听，会做各种美食，优秀到她想变成个男人娶了她。直到有一天，女神邻居盯着她笑得像个狐狸你别这样笑，小心我以为你喜欢女人！我的确是喜欢女人，因为女神的御姐音顿了顿，转换成了磁性的青年音，我是个男人啊。所以，要考虑下我吗？不要，我怕你的百万粉丝吃了我！甜宠1v1，日常轻松文，欢迎入坑，希望大家多多支持，求推荐收藏评论如果您喜欢隔壁女神是男生，别忘记分享给朋友...
我真没想混娱乐圈啊
年轻有为时含冤入狱。沉冤昭雪出狱时，父母已老，女儿尚小，人近中年，却一切都得从头开始。还好，我在狱中拜得扶摇子的第十七代嫡传弟子为师，又跟狱友学会了诸多本事，还觉醒了前世的记忆。原想着，开个诊所悬壶济世，或是干点别的，打死不再去混上一世已经混够了的娱乐圈。可为我默默付出的家人，全都在干群演，又全都深爱着混娱乐圈，关键他们还混不好。没办法，我只能陪他们叱诧异界娱乐圈了。PS本书非套路文，全新的尝试，应该会让您耳目一新V群626241926（2千粉丝或全订即可申请，老书的也行）如果您喜欢我真没想混娱乐圈啊，别忘记分享给朋友...
农家药女
一朝穿越，重生农家女，名叫招弟。上有大姐得弟，下有三妹来弟。呃！娘的肚里还有一个？都说这是重男轻女的见证，可爹娘的疼爱却丝毫不假。还好还好，只是名字的问题。家有叔婶姑姑一大堆，人多事乱不省心，只有分家奔小康。谁说农家女愁嫁，那谁谁谁，赶着上门来求亲。从此，人人踏烂田家门。虽说农家贫困不足饱，就看她，...