手机浏览器扫描二维码访问
第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关于重生直播做网红第一世的时候，陆七一是个傻白甜，自己把自己了结了第二世的时候，不傻不白但也不甜了，陆七一再一次把自己了结了等到这第三世，陆七一就是个霸王龙了很多人都恨不得打死这头霸王龙，但是...
神君凶猛：逆袭娇妻，要上天！
神君日常调戏来吧，让本神再帮姑娘度一度仙缘！她撑着酸涩的腰，后退两步不娶，何撩？神君邪魅一笑你本就是我的妻，为何不能撩？她一个修仙废柴，如何都想不到，某日居然偶遇了位俊美神君…可这位世人眼中修为极深，高冷威严的神君，偏偏不停的对她撩啊撩从此被众人鄙夷嘲笑的废物，一路开挂，通窍入仙，直上天宫！甜宠无虐，1v1双洁爽文如果您喜欢神君凶猛逆袭娇妻，要上天！，别忘记分享给朋友...
港综之暗夜使徒
梁宽穿越到港综世界，成了一名卧底。上司殉职，他也成了断线的风筝。是继续完成自己的使命，还是去满足自己的野心，这是一个难题。但，首先，他要活下去，努力的活下去！！！斗社团，耍差佬，收美女，一步步登上黑道巅峰，将每一个对手都踩在脚下。我不想当卧底，我要当黑夜中的使徒。我选的，耶稣都改变不了。这是一个港综世界，各种电影的...
无极限通灵
算命探险点风水，惊悚侦探降鬼怪，最传统中国文化，最神秘灵异传奇！如果您喜欢无极限通灵，别忘记分享给朋友...
夏小汐墨夜霆
夏小汐墨夜霆简介emspemsp（又名花似烟情柳似心）（主角名夏小汐墨夜霆）被亲妹妹算计，抢走家族荣誉还不算，连青梅竹马的未婚夫也被抢走！夏小汐发誓，要报仇！伙同男闺蜜制造复仇计划，咦？结婚证上这是谁？一不留神嫁给男闺蜜...