手机浏览器扫描二维码访问
第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次计算。
轮回天帝 纨绔女王爷：腹黑夫君别使坏 穿越后，我被新帝瞄上了 鬼魂与反派的禁忌之恋 致命毒宠，凛冬玫瑰 第四天灾：我的玩家会修仙 小小领主不好惹！惹急眼了争天下 综穿带着王者系统当bKing 清末小旗兵 贾二虎的迷乱青春续集 趣谈老祖宗那些事儿 我有无限分身，成就仙帝不过分吧 你跟我很想至少一半以上 人在四合院：我能看见弹幕 费伦大陆的普通奇幻冒险 祁木温年 八零：迫嫁糙汉怀上三胞胎 穿越大唐：打造最强工业园 我在都市学会了修真直到无敌于世 全民巨鱼求生：我能听到巨鱼心声
民国情，黎二爷的刁蛮小姐
南洋情殇（番外一）风高浪急的海面上，一艘载着满船女人和货物的轮船前往马六甲海峡的一座小岛。黎季月浑身捆绑着，和一群女人关在船板下，她忘记了她是如何被懵晕，如何被抓上这艘船。。。黑暗中，火星子忽明忽暗，一个男人吞云吐雾般喷着烟圈，一双漂亮深邃的眼睛，复杂森幽地盯着自己！御少爷！这姑娘是这次抓来的上等货色！你验验货！...
我有壹本恐怖书
关于我有壹本恐怖书我有一书，纳诸天万物，无限恐怖可镇鬼，驱邪，降妖，诛魔，移山，填海，挂机，撩妹当板砖，护盾，枕头，导航，照妖镜能呼风，唤雨，召唤，封印，禁锢古叶得到一本古书，从此，人生进入诡秘...
总裁家的红娘妻
打抱不平，却险些被人灌醉欺辱。被人英雄救美，哪知这英雄却趁机把她吃干抹净。扔下五十块，程悦然撒腿就溜。哪想到这小倌却食髓知味，死缠烂打的追了上来，各种倒贴不说，居然还要做上门女婿！海棠屋（hait...
守望先锋之巅峰MVP
战队获得总冠军之际，昔日天才江洋却落寞离开重归校园，以一名普通即时命中玩家的身份加入守望先锋自此，守望先锋多了一名人形自走外挂！CSLODOCOWL这一次，必将立于巅峰！如果您喜欢守望先锋之巅峰MVP，别忘记分享给朋友...
我用阴阳师颠覆火影
早死再不斩为何逃过一劫？五秒卡卡西为何不再缺蓝？平凡普通人频频变强，又是何人所为？阴阳界妖怪屡现忍界，背后究竟是谁？这一切的一切，是忍者的进步还是阴阳师的崛起？我是源右止，带着阴阳师系统，颠覆了整个忍界。如果您喜欢我用阴阳师颠覆火影，别忘记分享给朋友...
误惹豪门：总裁的独家私宠
一场意外，她被男人绑在身边。她想方设法的逃离，他一次次将她抓回来！想逃跑？没那么容易！男人吼完，便强势霸道的吻了下去。女人欲哭无泪，咬牙切齿，恨恨道混蛋，你不是说要等我自己愿意的吗？男人厚颜无耻的说不，从你逃跑开始，我以前说的，都不作数了！还有你爸爸把你卖给我了，我花了12个亿，总得要赚一些！女人看着他，眼里全是恨意霍泽川，不要让我更恨你！男人仍然动作不停恨吧！只要你记住我，恨又怎么样？后来，她终于离开他，她才知道对他的蚀骨情深，而他，在她离开后，彻底变成了另外一个人如果您喜欢误惹豪门总裁的独家私宠，别忘记分享给朋友...