手机浏览器扫描二维码访问
第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次计算。
倚天：我从双修开始修炼成仙 穿越后我在异世界娱乐圈爆红 鞠怡以的神影 琪亚娜的万界之旅 你帅，我靓，咱俩日子过得旺 重生之都市极品天尊 我携山河画卷，穿越古今追光 春花秋月李三妮 一穿越就成断案高手 和闺蜜穿七零，带着婆婆一起离 被道侣分手后，系统终于来了！ 神耳偷仙，诡变求存 碎婚 老婆请转身沈浪苏妙涵 百岁躺进棺材中，让我攻略女帝 妖月悬空，开局觉醒双星核 假千金撬了男主他墙角 我在快穿游戏里玩儿嗨了 血虹剑 红颜情殇之宫阙风云
修仙记
顾胜男被自己捉奸在床的名额待定未婚夫的一个飞扑扑的摔下楼梯，更无厘头的是自己竟然就这么挂了？然而那个龙神珠的器魂却帮助自己借尸还魂成了杨家三房的嫡女杨语，且看杨语如何一步步修炼成仙...
魔鬼经纪人
我叫耿植，是一名娱乐经纪人。我旗下的艺人都说我是恶魔但我可以对天发誓我人如其名，是一个善良正直的人！如果我是恶魔，那些影帝视后怎可能哭着喊着跳槽跟我？虽然，他们跟了我没多久也都那么说但终归没人离开，他们都口心不一！导演都喜欢我找他们要角色。因为只要我手下艺人参演的剧通常都会火。不过，导演们更喜欢我的演员跳票。因为那样就能逼我演那个角色。他们大概是认为只要我愿意演，那剧肯定大火特火。我办公桌上数十份剧本的扉页上都有留言，意思大体差不多xx角色请耿先生推荐一位旗下艺人出演。若耿先生能出演，片酬大可商量！他们就是在用钱砸我，想让我演戏！可我真的只是想做好一个经纪人。如果您喜欢魔鬼经纪人，别忘记分享给朋友...
和因陀罗一起旅行
避雷针又称引雷针，当有人渡劫的时候，千万不要在它旁边。受害者明萝亲情提醒您，警惕雷暴天气不要进山，不要外出。是的，社恐的倒霉孩子被雷劈了，穿越也选择远离人群，藏着自己的小秘密。又怕遇到强盗和山贼的麻烦，选择在忍宗附近的山头狐假虎威。远古时代不习惯不要紧，只要苟过足够的时间，就能继续向前飞翔。近距离观摩究极弟控因陀罗...
逍遥小村医
逍遥小村医简介emspemsp逍遥小村医是黑与白的经典都市言情类作品，逍遥小村医主要讲述了一位无所不能为人逗逼的白果树干娘，一位本领惊人傲娇的女尼黑与白最新鼎力大作，年度必看都市言情。海棠屋（haitangshuwucom）提供逍遥小村医最新章节全文免费阅读！。...
穿书后我被反派演了
方清阮穿书了，穿成了小说里的炮灰女配，开头就死的那种。她拿着一手烂牌打出王炸，力挽狂澜，挡下了原文男女主不知道多少明枪暗箭，却在自己救的弱智身上栽了。原文里，对女主来说，秦郁是她偶然救下的人，是她最强大的后盾。对方清阮来说，秦郁是无视主角光环将主角摁在地上摩擦的反派。无论如何，她都没想到，那个连话都说不清还爱占她便宜的人是阴沉偏执的大反派。她被秦郁演了，被他安排的明明白白。原书里，这位大反派把两个主角都弄死了。现在，主角死不死我不知道，反正我是要死了。死在床上吗？滚！（不甜你打我，娱乐圈文，强强对决）如果您喜欢穿书后我被反派演了，别忘记分享给朋友...
六零娇妻有空间
六零娇妻有空间简介emspemsp重生前，沈依依给自己定了一个小目标，三十岁前赚够一百万，然后嫁一个好男人。重生后，沈依依又给自己定了一个小目标，想办法让家人吃饱饭，然后发家致富奔小康，买她前世买不起的四合院，大房子，重点还要把...