手机浏览器扫描二维码访问
第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 清末小旗兵 纨绔女王爷：腹黑夫君别使坏 贾二虎的迷乱青春续集 我在都市学会了修真直到无敌于世 祁木温年 费伦大陆的普通奇幻冒险 小小领主不好惹！惹急眼了争天下 你跟我很想至少一半以上 穿越后，我被新帝瞄上了 趣谈老祖宗那些事儿 我有无限分身，成就仙帝不过分吧 八零：迫嫁糙汉怀上三胞胎 轮回天帝 穿越大唐：打造最强工业园 致命毒宠，凛冬玫瑰 鬼魂与反派的禁忌之恋
天王殿
关于天王殿她，苏州第一美人他，集团一个普通保安，被所有人称为废物，消失五年，却摇身一变，成了踩踏北境所有敌人的不败战神。这个世界最顶尖的强者！从战场归来，怀抱美人，会产生怎么样的火花，面对敌人，会是什么样的斗争！那些曾经嘲讽过的人，终将被踩在脚下！...
大秦守陵人
樗里寻因为一把剑，我就把自己卖了？嬴政我这是赔了一把剑和一个女儿？如果您喜欢大秦守陵人，别忘记分享给朋友...
给你的温柔缱绻
一次酒后宿醉，顾依雪被陌生男人抱进浴室。洗干净，然后，吃干抹净。一个月后，这个男人用一场盛世婚礼娶她为妻。陆励阳，名门公子，B市最有钱有势的男人，他挥霍两个亿，只为娶她。床笫间，温柔缱绻。他说...
一吻成瘾：帝少独宠娇妻
关于一吻成瘾帝少独宠娇妻结婚三年，老公从不碰她，对初恋情人念念不忘。直到他的初恋情人出现，她主动提出离婚。他却不乐意了，死缠烂打。...
亮剑：别装了，就是你李云龙干的
孔捷老李，别装了，你昨天是不是把鬼子的票号给抢了，既然兄弟发了财，那我多多少少也得沾沾光。李云龙他娘的，那真不是老子干的丁伟老李，别装了，我听说你最近又收编了一个伪军师的装备李云龙你说什么这事我怎么不知道？旅长李云龙，你快点把昨天抢鬼子的军马给我送一半到旅不来。李云龙我的老旅长，你饶了我好不好，你这样和地主老财有什么区别，我是真没抢鬼子的军马八路军老总李云龙，你小子最近干的不错，打掉了观摩团，现在又在平安县城打出了咱们八路军的气势，不错不错。李云龙老老总喂喂喂喂李云龙正准备开口解释，老总一脸满足的挂断了电话。他娘的，这到底是谁干的。委员长阎长官纷纷将李云龙视作隐患。筱冢义男调动派遣军全面围剿晋西北，目的就是为了将李云龙部一举剿灭。老子发誓这些事真不是老子干的。李云龙彻底抓狂，没想到一不小心就成了挡箭牌替罪羊。而真正的始作俑者正在排兵布阵调集百万大军，收复晋西北。云天，你他娘的带上老子好不好一朝穿越，变成李云龙的结拜兄弟李云天。如果您喜欢亮剑别装了，就是你李云龙干的，别忘记分享给朋友...
九尾之夜，我一拳打爆尾兽玉
永泽穿越到火影世界，和木叶村绑定。木叶要是受到重创被毁灭，永泽的寿命也会受到影响。永泽一想到即将来临的九尾之乱就慌了，再一想到后面的木叶崩溃计划，长门抗米，瞬间就感觉眼前一黑，人生无望。还好，和木叶绑定的同时，他可以获得诸天强大人物的模板。初始就绑定了顶上战争时期的白胡子！拥有了三色霸气和震震果实的能力。九尾之乱。面对让木叶忍者闻风丧胆的尾兽玉，永泽跃身一拳将尾兽玉震碎！ps简介无力，请看正文，不走原著剧情，会大量改变悲剧。如果您喜欢九尾之夜，我一拳打爆尾兽玉，别忘记分享给朋友...