手机浏览器扫描二维码访问
第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关于召唤万界之绝世帝皇叮，恭喜宿主召唤剑圣盖聂！叮，恭喜宿主召唤杀神白起！叮，恭喜宿主召唤鬼谋诸葛！叮，恭喜宿主召唤魔神吕布！穿越成为大秦傀儡皇帝，解锁了万界召唤系统。且看李云如何召唤万千神魔，逆天改命，颠倒乾坤，打造最强神话帝国，成为万界绝世帝皇！...
我的无限仓库
杨明有个无限容量无限储物格的时空仓库。有普通的恒温恒湿仓库。有惰性气体仓库。有真空仓库。有绝对零度仓库。有高级的时间静止仓库。只要客户愿意把货物存储在杨明的仓库中，货物的损耗率，可降低极小的程度。安全性，可提升到极高的程度。作为仓库出租者，杨明只收取少量的管理费用，或扣取一定比例的货物，作为报酬。诸天万界的客户们，把你们手里的粮食黄金财宝资源，全都存放到我这里吧，放我的无限仓库中，这里提供最安全最优质的保管服务，绝对的物超所值，走过路过，千万不要错过！如果您喜欢我的无限仓库，别忘记分享给朋友...