手机浏览器扫描二维码访问
第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关于传奇纨绔少爷平凡的大学生方铮穿越了，穿越到了古代一个富家纨绔少爷的身上。他不想改变这个世界，只想好好做他的富家少爷，可人太出色也是种罪过，这个世界正因为他的到来，而悄然改变着。试看主角如何在不一样的穿越剧情里，展开了一段令人啼笑皆非的古代人生。本书风格轻松（你也可以认为它幽默），不震虎躯，不抖娇躯，读者朋友可以放心大胆的阅读。（本书顺利完本，新书都市类极品草根太子，请各位收藏，推荐，谢谢大家！）...
美人食用指南
青砖绿瓦，陌上花开香染衣朱门紫殿，素手摘星霓作裳。如果您喜欢美人食用指南，别忘记分享给朋友...
情祸涅磐劫：千世恋
情祸涅磐劫千世恋简介emspemsp关于情祸涅磐劫千世恋她是生于乱世的公主，为保国平她忘爱断情远赴和亲路，是出于无奈还是宿命之中早有了安排？他是天下最强国的王，纵容她的火烧洞房自刎相逼他与她命定有涅，几世缱绻爱恨交错？当前世记忆逐渐苏醒，他还能纵容她的弑君夺命吗？...
斗罗之从签到开始做龙神
叮，签到成功。您将获得穿越到斗罗大陆和获得传说中龙神武魂的机会。左助有些懵逼。，，，孩子，你好，我叫千道流。？老者慈祥的看向左助。孩子，从今天开始我就是你的师父了。千道流？难道是斗罗里面的那个大反派？左助有些懵逼。，，，左助，这就是你未来的未婚妻了。千道流指着面前的千仞雪，对着左助说道。千仞雪是我女儿。比比东俏脸上浮现出一丝怒容。左助可是拥有传说中龙神武魂的人？千道流淡淡的说道。什么？比比东震惊了。刚刚穿越过来的左助看着面前娇羞的千仞雪再一次的懵逼。我怎么会穿越到斗罗呢？我怎么会成为武魂殿的赘婿呢？难道说，如果您喜欢斗罗之从签到开始做龙神，别忘记分享给朋友...
娱乐圈之星际女王
当来自地球的大明星遇上能够以歌声和舞蹈为攻击力量的未来星际时空，她将成为星际女王！如果您喜欢娱乐圈之星际女王，别忘记分享给朋友...
气械之主
这是一个机械武装和仙术修行并存的世界。追求长生之道的修行者向往不死不灭，称为气派。天资不佳的人们被抛弃淘汰。他们发展机械，用机甲武装高新技术强化自身，称为械派。总有一天，科技足以抵挡法术，机甲也能追逐修士…而这一天，两派大战也将一触即发！修仙大能魏浩被仇杀陨落，在源天秘宝的帮助下穿越异界。前世仙法皆在脑中，此生科技武装强化！这一世，他如何活出大帝风采？又会书写怎样的传说？如果您喜欢气械之主，别忘记分享给朋友...