手机浏览器扫描二维码访问
第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次计算。
倚天：我从双修开始修炼成仙 红颜情殇之宫阙风云 你帅，我靓，咱俩日子过得旺 琪亚娜的万界之旅 假千金撬了男主他墙角 春花秋月李三妮 重生之都市极品天尊 妖月悬空，开局觉醒双星核 我携山河画卷，穿越古今追光 碎婚 被道侣分手后，系统终于来了！ 一穿越就成断案高手 神耳偷仙，诡变求存 我在快穿游戏里玩儿嗨了 和闺蜜穿七零，带着婆婆一起离 鞠怡以的神影 穿越后我在异世界娱乐圈爆红 老婆请转身沈浪苏妙涵 百岁躺进棺材中，让我攻略女帝 血虹剑
重生西游之我为妖尊
重生西游之我为妖尊简介emspemsp关于重生西游之我为妖尊六耳猕猴被如来假借孙悟空之手打死，时空错乱，似乎有一些事情是冥冥中早已注定，一个叫做罗峰的年轻人穿越到了六耳猕猴刚出生时的样子，天道为系统，他，会怎么做？...
外室之妻
顾铮实在被庶娘作的没有办法，哪怕那个男人看不起自己，只好咬牙嫁了。她觉得在这个世界她是女配的命，所以活的循规蹈矩恪守本份。结果，男人一转眼变成了公爵府的外室子？外室子被扶正要去做小公爷了，公爵府嫌弃如果您喜欢外室之妻，别忘记分享给朋友...
我真想平平无奇啊
什么？又被妹子告白了怎么办？还用问吗！当然是反手就给她一张好人卡啊！作为恋爱金字塔底层的咸鱼，陆辰某天突然开启了系统面板。从此每天不是在发卡，就是在去发卡的路上。（PS日常文欢乐向轻喜剧）如果您喜欢我真想平平无奇啊，别忘记分享给朋友...
从战俘开始的王国风云
成为罗马军营中的战俘，等待奥维尔的是一个似是而非，时间线错乱的魔幻版古代世界。数位罗马贤帝群英荟萃北欧的诺曼人提前几百年开始劫掠希腊再出现亚历山大伟业的继承者高卢在某位圣女的带领下爆发了百年未有的民族起义日耳曼人不断被来自东方的神秘游牧民族赶入罗马境内埃及女王依仗罗马的力量重回王位看似稳定的帝国统治下暗流涌动。公民和奴隶自耕农和大地主奥古斯都和将军元老院和平民军队和巫师每种矛盾都在撕裂这个逐渐庞大却又开始臃肿的帝国。要么选择转头对内外交困的罗马群起而攻之，成为当地人的民族英雄，要么选择拯救罗马，成为延续罗马的罗马英雄。在做这些选择前，奥维尔觉得先能活下来再说。（半架空历史文无障碍阅读）...
我是一名魂修
我是一名魂修简介emspemsp关于我是一名魂修为了下一代生命的延续，魂族长者不惜自爆，只为后辈争取一丝生存的机会！血海深仇，怎能不报？此生，我生就是魂族的人，死便是魂族的鬼！一纸卖身契，助我获得屠神器！一本残缺功，修炼速度...
快穿后我渣了反派大佬
快穿后我渣了反派大佬简介emspemsp关于快穿后我渣了反派大佬quot一个不按常理出牌的逗比穿到任务世界当工具人的故事。瑜笙剧本里你明明不是这样的！反派boss什么样？瑜笙剧本里你日天日地日女主如今你日天日地日反派嗯？瑜笙（小声bb）我＊＊＊权势滔天的腹黑丞相主动躺平娘子放心，天天就是天天。软萌单纯的小狐狸主动露出了毛茸茸的耳朵和尾巴，脸颊鼓了鼓尾巴给笙笙摸，今晚可不许哭哦～偏执狂学霸冲进火海，冰凉的吻落在她唇角我的世界太安静，静得能听...