第19章 你们的超算是不是不太行啊（第1页）
当然，尽管是确定了阅读顺序，林枫也没有马上开始。
任何星辰大海那都是遥远的梦想，想要追求遥远的梦想这没什么。
但前提是要在此之前不需要为物质而烦恼。
想想那令人压抑的信用卡账单，林枫就一个头两大。
林枫现在还得为物质奔波。
「去码头整点薯条jpg」
林枫记得当时加州大学洛杉矶分校高性能计算实验室可是在第一时间表示他们已经安排算集群开始验证-和-是否是梅森素数了。
怎么这么久还没出结果呢？
虽然说漫无目的地去寻找梅森素数挺困难的。
但要通过级计算机验证一个数是不是梅森素数还真不费劲。
一般来说，要验证-是否是素数。
直接计算出这个数并检查它是否有其他因数是最容易想到的思路。
但这明显不可行。
像是-这种大数的位数太多，如果暴力因式分解挨个试肯定无法在合理的时间内完成。
不过也不是毫无办法。
卢卡斯-莱默测试可以有效简化这个过程。
在借助这个方法的情况下完全通过递归迭代序列验证是否满足特定条件。
具体步骤也不复杂。
此前在写论文的时候林枫还特别了解过这方面。
先是初始化设s_o=，而后递归：计算s_（n+）=s_（n-）
模p-，运算从n=开始，直到n=p-为止。
如果最终结果s_（p-）是o，那么p-就是一个素数；否则它不是素数。
听起来依旧是有点麻烦的。
但对于级计算机来说这完全是小儿科好不好。
而且由于卢卡斯-莱默测试的复杂度是线性时间复杂度，即o（p），这意味着计算的时间与p成正比。
对于-来说，只需要执行次循环，每次计算一个模运算。
卢卡斯-莱默测试每次迭代中包含的运算量比较复杂，涉及到大整数的平方和模运算。
不过估算的话也不是没办法。
可以粗略假设每次迭代进行模运算需要进行约o次计算。
这样计算的话，总的计算次数是：
o约等于o次计算。
如果计算机每秒可以执行o次计算。
诱哄！占有！周少跪求夫人二婚！ 易，三国 月亮盏 落日归挽 蓄意谋欢 妖月悬空，开局觉醒双星核 星际文相亲养娃 黎明之后[破镜重圆] 心动肆吻 今夜勾欢 星际文花店主他很香 拜托，爹系男友超宠的！ 娇贵雄虫直播爆红 暗诱！明甜！被疯批恶犬搂入怀 分手后我在娱乐圈杀疯了 （足球同人）[足球]冰山社恐型门将 天龙：别人练武我修仙 当魅魔成为被抛弃的Omega 叫我如何不恋他 娶了旺夫小夫郎之后
每次醒来都在案发现场
自从江影帝搬了家，离奇的事情就发生了。他总是会莫名其妙的在别的地方醒过来。第一次是在隔壁小区的垃圾箱旁边，身着花裤衩的江然一脸茫然的看着对他拍照的路人，以为自己是在做梦。直到早起的买菜大妈捏了捏他...
大明：老朱，咱说好的不急眼！
重生大明朝，开启签到系统。身怀利器，苏璟却只想做个富家翁。不成想，老朱对商人实在太好了。随随便便就成了当地的首富。这一天，老朱微服私访偶遇苏璟。老朱你觉得当今天子怎么样？苏璟不太行，有点那啥？…老朱无奸不商，商人逐利就该压制！苏璟是是是，大明朝的税都从农民手里收过来，压制的不错。…老朱天子百战夺得天下，宗亲受点供养不过分吧。苏璟不过分不过分，当猪养都不过分，不就是掏空国库，有啥？…老朱你给我出来！老子不削死你！苏璟说好的随便聊，你咋还带急眼呢！...
穿书之为何我完成不了捧杀
一觉醒来就发现整个世界都不一样了，自己穿成了未成年，一下子年轻了好多岁，据说还有了一个小萝卜头的未婚夫，而带着既来之则安之的想法还没开始生活就发现自己原来是穿到了之前看过的一本小说里，而自己的原身，...
我给万物加个点
给物品加点，可以点石成金，可以让物品拥有特殊能力，给动植物加点，可以改变它们的形态，可以点化它们成妖怪，给自己加点，可以获得种种技能和超能力，自从获得了这个可以给万物加点的系统，苏洋走上了出任ceo，迎...
来自娱乐圈的泥石流
记者招待会上美女记者丁佳玲方先生，很高兴采访你。方宇面无表情你高兴的太早了来自丁佳玲的负面情绪787重生平行空间，随身坑逼系统，从快男开始，一步一步带崩娱乐圈画...
诸天万界之我的分身全是苟王
我就是我。斗破世界的我是我。斗罗世界的我也是我。火影世界同样也是我。同样的记忆，同样的性格，不同的人生，同样的目标。火影的我抱上了大筒木一乐的大腿。斗罗的我，进入了圣魂村，成为了继唐昊走后的新一任铁匠。斗破的我待在了青山镇，坐等小医仙成圣回来。千千万万的世界，千千万万的我，不苟到无敌，绝不出山。...