手机浏览器扫描二维码访问
第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 老街杂货铺 从火影开始成为技能大师的魔界人 祁木温年 剑道魔神 绑定签到系统，她让华国崛起了！ 小小领主不好惹！惹急眼了争天下 量子的纠缠 十倍返现，神豪姐姐在线打赏 贾二虎的迷乱青春续集 穿越后，我被新帝瞄上了 为妾的职业操守
倾世独宠：娘娘又出宫了
一顿野山菌火锅，沐云清成了异时空的王府小姐，父母早亡哥哥失踪奶奶中风，她被迫开始宅斗宫斗。对手手段太低级，她斗的很无聊，一日终是受不了了，跑到了蜈蚣山决定占山为王，劫富济贫，逍遥快活。可谁知第一次吃大户，竟是被燕王李怀瑾给缠上了。山顶上，沐云清一身红衣掐着腰，一脸怒容李怀瑾，我最后一次警告你，我此生只想占山为王与山为伴，王妃王后的我不稀罕！在战场上煞神一般的燕王李怀瑾此时白衣飘飘站在下面，笑的那个宠溺清清，你怎么知道我还有个别名叫山？沐云清气结你滚！...
极品萌宝：霸道爹地护妻狂
...
昨夜情话转身天涯秦怡
主角秦怡严易泽新郎出轨闺蜜，秦怡一气之下嫁给了众所周知的严家傻子少爷严易泽，做好了守一辈子活寡的准备，谁知新婚夜，痴痴傻傻的严易泽竟露出了邪魅的笑容，秦怡这才意识到所有人都被他给骗了军婚小说网提供秦怡严易泽最新章节，秦怡严易泽全文免费阅读，秦怡严易泽无弹窗广告清爽在线阅读体验...
蜀山封神
声明，本书是单主角模式，满清不会统一中国被鸿钧老祖钦点三百六十五位正神之一的齐星衡穿越回明朝弘治年间，拜入截教门下。此时正值神仙犯了一千五百年杀劫，人阐截释四教奉道祖之命再立封神榜。恰逢大明朝气数将近，太上教祖传人峨嵋弟子在蜀山修建封神台，骑青牛持封神榜相助满清入关。齐星衡与无数道友携手共抗峨眉，三十六路诸侯伐沈阳，大辽河上群仙斗法，锦州会战，山海关外十绝阵，南京城飞蝗阵扬州城...
秦九州林宛白擎天战神
一代战神秦九州重归都市，为弥补遗憾，搅动风起云涌，以不败之资横行四方，诸天震颤。...
诸天万界穿梭门
方晨在某宝上购买一款手电筒充电时发生碰火异变了，射出的光可以前往诸天万界。许文强，红警世界，阿酷，高进，曹操，梁萧，盖聂，滕青山韩立，罗峰，方寒，孟浩，狠人拥有了穿梭门，不可能成为可能，电视剧，电影，小说，漫画，洪荒新书摄取诸天方晨得到一个通过接触或者对战就有几率摄取对方一件物品的系统。叮，恭喜宿...