手机浏览器扫描二维码访问
第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 贾二虎的迷乱青春续集 轮回天帝 我在都市学会了修真直到无敌于世 鬼魂与反派的禁忌之恋 穿越大唐：打造最强工业园 人在四合院：我能看见弹幕 我有无限分身，成就仙帝不过分吧 全民巨鱼求生：我能听到巨鱼心声 趣谈老祖宗那些事儿 清末小旗兵 致命毒宠，凛冬玫瑰 祁木温年 你跟我很想至少一半以上 费伦大陆的普通奇幻冒险 穿越后，我被新帝瞄上了
这只皇帝会读心
坏消息这只皇帝会读心！Σ⊙▽⊙a好消息这只皇帝读不了她的心！￣︶￣坏消息但是她被皇帝盯上了！o╥﹏╥o穿越就算了，居然还穿到后宫！穿到后宫就算了，居然还是架空的大宣朝后宫！而且还是个被毁了容的悲催的小才人！悲催阿荼，后宫谋生。皇帝明昭你不要对朕心存妄想！阿荼好滴好滴一段时间过后皇帝明昭朕对你心有妄想。阿荼这个皇帝有猫病！如果您喜欢这只皇帝会读心，别忘记分享给朋友...
我在漫威作大死
神啊，让我突然穿越到漫威世界是要闹哪样啊！我一个普通人在这里会死得很惨的啊！检测到宿主一句话说了三个啊，系统已激活居然穿越者还真的有系统福利？！等等，这个激活条件是不是有点毛病？你已成功绑定作死系统，请宿主努力作死以获得然并卵的能力喵喵喵喵喵喵？？？？如果您喜欢我在漫威作大死，别忘记分享给朋友...
一品带刀太监
七年前，北蒙王庭一位名为凡聆月的女子横空出世，短短七年，统合朝政，千年无敌的大夏皇朝面临着千年来最大的威胁，这个时候，一个读过两天书的少年被抓进了大夏宫中，净身当了太监。情节很曲折，故事很精彩，请自带节操和纸巾，日更一万，敬请收藏！书友群102176072各位书友要是觉得一品带刀太监还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！如果您喜欢一品带刀太监，别忘记分享给朋友...
醉欢眠
既然活着就是个阴谋，她只好想尽一切手段，尽快了结自己。千辛万苦配制出的假死丸，却让小妹截胡。看着躺在棺材里的不是自己，她只得替嫁。可是，有谁能解释一下，说好的嫁给摄政王为什么新郎会是小师叔？曲折版你见过喝了两次孟婆汤，却仍旧无法忘却刺你穿胸一剑的夫君之人吗？你见过为了让心爱女人保住当家主母之位，竟对皇...
一胎俩宝：神医狂妻太逆天
关于一胎俩宝神医狂妻太逆天穿越而来十八年，云苏城都是个小绵羊。一朝中毒，不管三七二十一，睡了自己暗恋了十八年的大佬。从此，多了一对妖孽。丫头跑前跑后，娘亲，娘亲，爹爹问，他今日得到认可了吗...
武道三国之关山戎马
江山代有人才出，各领分骚数百年。天下英雄谁敌手，曹刘，生子当如孙仲谋！这是三国，又不是三国，似是而非的历史，同样波澜壮阔！风云再起，王朝争霸，儒道争锋，犹有武夫逞风流！如果您喜欢武道三国之关山戎马，别忘记分享给朋友...