手机浏览器扫描二维码访问
第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次计算。
你帅，我靓，咱俩日子过得旺 我在快穿游戏里玩儿嗨了 和闺蜜穿七零，带着婆婆一起离 妖月悬空，开局觉醒双星核 春花秋月李三妮 被道侣分手后，系统终于来了！ 琪亚娜的万界之旅 红颜情殇之宫阙风云 穿越后我在异世界娱乐圈爆红 神耳偷仙，诡变求存 血虹剑 假千金撬了男主他墙角 重生之都市极品天尊 倚天：我从双修开始修炼成仙 我携山河画卷，穿越古今追光 一穿越就成断案高手 碎婚 鞠怡以的神影 百岁躺进棺材中，让我攻略女帝 老婆请转身沈浪苏妙涵
兵王传说
一场人质救援行动中，因为救援失败而一蹶不振的龙牙队员张正选择退役归隐，此后国家神秘的龙牙小组真正意义上失去了最尖锐的兵器。几年后的张正再次出现势必要将这世界搅动得天翻地覆。...
我的极品老婆们(都市特种兵)
一个被部队开除军籍的特种兵回到了都市，看他如何在充满诱惑的都市里翻云覆雨...
田野花香(乡村猎艳)
陈炎是一个混得极度没出息的大学生，阴差阳错的在阳台上喝着闷酒的时候被一个中年人吓得掉下楼下，醒来的时候却发现是在自己的高中时代。经历了惨败的婚姻和现实的残酷，陈炎决定好好的利用自己机会推倒所有的美女，清纯的学生妹，只知道埋头读书的校花MM，风骚无比的成熟美妇，饥渴了N多年的迷人寡妇。重生了，干那么多大事有什么用！手里掐着钱去糟蹋别人的闺女和老婆才是王道！...
修罗天帝
八年前，雷霆古城一夜惊变，少城主秦命押入青云宗为仆，二十万民众赶进大青山为奴。八年后，淬灵入武，修罗觉醒，不屈少年逆天崛起。给我一柄刀，可破苍穹，给我一柄剑，可指霄汉。金麟岂是池中物，一遇风云便化龙。当修罗子不死王雷霆战尊古海蛮皇等等一个个封号落在秦命身上，这个一身傲骨的少年踏天而行，带领一众挚友红颜，傲战八...
三寸人间
...
（快穿）欲之咒
简介白秋意身中诅咒，若没有解药，浑身就如同被人剔骨刮肉一样痛男人的精液，就是她的解药第一个世界闺蜜绿了我之后，我睡了她哥小片段白秋意借字多难听啊，不如我卖身给你吧，她往季裴承那边靠了靠，声音压低，妹妹还是雏哦，哥哥可以给妹妹破个瓜嘛。你看我像是随便给人破瓜的人？季裴承。去床上。季裴承道。你硬了吗？白秋意问。季裴承没说话，直接把她的手牵过来，往胯间按。小弟弟好精神呀，白秋意道，哥就在这里要了妹妹吧，妹妹湿哒哒的走不动。你说话一直这么没遮拦？那要看对谁了，对你是的～阅读小贴士1女主非善类，为达目的可以出卖身体的那种QωQ2女主三观不代表本作者三观QωQ3每个世界的男女主不一定是处QωQ关于收费按千字50的标准收费，每个故事都会免费一些章节关于更新日更，有事会在留言板留言点击我要评分可以给作者投珠每天可以免费投送两颗珍珠哦...