手机浏览器扫描二维码访问
第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 费伦大陆的普通奇幻冒险 轮回天帝 小小领主不好惹！惹急眼了争天下 穿越大唐：打造最强工业园 祁木温年 鬼魂与反派的禁忌之恋 你跟我很想至少一半以上 八零：迫嫁糙汉怀上三胞胎 我有无限分身，成就仙帝不过分吧 纨绔女王爷：腹黑夫君别使坏 人在四合院：我能看见弹幕 致命毒宠，凛冬玫瑰
将军世家多了个技术宅
关于将军世家多了个技术宅技术宅又被称之为科技宅星际游民宋书书好不容易抱上联邦研究所的铁饭碗，却在半路上被星际匪徒劫持穿越了。从高级文明到低级文明，阴差阳错成了将军府二小姐。本来想做个咸鱼...
我可以进入游戏
秦霖玩一款怀旧牧场物语游戏触电，突然获得了可以进入游戏的能力，还发现可以将游戏种植的西瓜带出现实。起初，他计算的是一斤西瓜卖2元，每天只要在游戏中种子1万斤西瓜拿出来卖，就可以日入2万元。后来，他发现牧场升级可以得到超越世界的高级作物，养殖畜牧可以获得远超世界的高级畜牧品种，建造工厂可以得到远超世界的各种配方后，一切都不一样了。如果您喜欢我可以进入游戏，别忘记分享给朋友...
科技抽奖大亨
重生过去畅想未来梦幻现实，再塑传奇人生！如果您喜欢科技抽奖大亨，别忘记分享给朋友...
锦绣田园之情囚世子妃
众星捧月的小郡主叶子魅惊逢巨变，流落在外，生死不明。众人寻找多年才在山野乡村寻到蒙尘明珠。皆以为她前尘尽忘是因为当年受了刺激，孰不知内里早已经换了个人。好不容易适应简单闲适的田园生活，又有一场京都权谋大戏从天而降。仇恨羁绊婚约心中所爱，许是上天捉弄，越想简单生活的人，越活得如此不平凡。面对一次又一次变故，叶子魅不堪重负，落荒而逃，却总是抵不过那人的深情挽留。求求你，饶了我吧，我不过是想平平淡淡过完此生罢了魅儿，你说什么傻话，你是我的女人，我便要你受宠一世。有我在，没什么可担心的，乖。这又该如何是好？如果您喜欢锦绣田园之情囚世子妃，别忘记分享给朋友...
纨绔才子
纨绔才子是墨武的经典都市言情类作品，纨绔才子主要讲述了本书讲述的是一个巅峰人物，巅峰之后的故事。涉及了一些豪门恩怨墨武最新鼎力大作，年度必看都市言情。肉文屋提供纨绔才子最新章节全文免费阅读...
终极挑战
史上第一个超越魔帝的魔法师泰龙大陆第一强者雷恩，灵魂回到九十年前，附身于一刚被长剑透腹杀死的胎儿身上。还未出生就遭受重创，身体残破不堪，雷恩如何用这副残破的身躯再次重返魔法巅峰？彪悍重生，超越轮回，昔日对手今何在？人类的终极挑战，又将如何在雷恩的手里诞生奇迹...