手机浏览器扫描二维码访问
第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次计算。
穿越后我在异世界娱乐圈爆红 重生之都市极品天尊 老婆请转身沈浪苏妙涵 我在快穿游戏里玩儿嗨了 琪亚娜的万界之旅 被道侣分手后，系统终于来了！ 和闺蜜穿七零，带着婆婆一起离 我携山河画卷，穿越古今追光 鞠怡以的神影 血虹剑 妖月悬空，开局觉醒双星核 碎婚 红颜情殇之宫阙风云 春花秋月李三妮 假千金撬了男主他墙角 百岁躺进棺材中，让我攻略女帝 你帅，我靓，咱俩日子过得旺 神耳偷仙，诡变求存 一穿越就成断案高手 倚天：我从双修开始修炼成仙
我家娘子是女皇
作为醉月楼唯一一个男人，杨辰觉得压力很大。通过我洗的衣服来判断，李姐姐胖了两斤，王姐姐瘦了点，还有，能不能别让马姐姐穿那么性感的衣服，我洗衣服压力很大的。杨辰需要每天像老鸨这样汇报着工作。除此之外，他还要严守自己的贞操。杨辰，今天晚上来侍寝！让姐姐亲一个！记住，别躲，今晚，你是我的。...
群芳谱(全本)
群芳谱ltBRgt乖巧婉约的可爱妹子，美丽柔顺的魔门公主ltBRgt骄蛮倔强的异族天骄，心比天高的武林玉女ltBRgt她们最后都属于谁呢？ltBRgt且看年少英俊的少将军，流落江湖的一番奇遇。ltBRgt本书原名玉笛白马。ltfontgt...
开挂
不牛逼不拉风的低端业余玩家甄浪，被班花拒绝后，偶然得到一块来历神秘的智能芯片。从此，一个游戏界的传奇诞生了。那神一样的操作妖一样的走位魔一样的意识，令无数高端玩家失声惊呼挂了吧？事实证明，甄浪注定是泡不到班花的男人。因为，千姿百态的系花院花校花，风情各异的美女老师女神主播，纷纷闯进了他的生活火爆...
潜龙
6远本是一个普通的学生，但有一天，他忽然成了龙，从此之后，他就开始牛逼起来本书已经上架，求订阅求评论求互动求推荐票求金钻求收藏！给我几分钟，让我们一起见证一个高中生的传奇！各位书友要是觉得潜龙还不错的话请不要忘记向您...
【修真】男人就是鼎炉
前世黑莲花白蓁被人在车上动了手脚车祸去世，穿越成了合欢宗女修白千羽，开启了和前世开后宫没什么不同的修仙之路。这篇算是某某宗女修炼手札的同人，但是是否玩游戏对看文没啥影响，文不会收费，大家放心追，女主是自设的无心海王型号。挂是挂了修真的名头，其实本文没有着重写女主初期修炼，主要还是着重她成为女王之后的故事。全文分三部分，第一二部分女主一边双修一边把以前给她使绊子的人给除了，手段稍微有点粗暴残忍，结果奇奇怪怪自称系统的东西出现了，告诉她，她已成为了这条世界线的主人，同时她设计把自己也拱成了修真大陆的无冕之王。第三部分开幕，无冕之王并不是这么好当的，一边要均衡各大势力，挑对自己有用的掌握在手里，一边要处理情人们的修罗场。。。。偶尔，系统还会给她出难题，让她暴打外来入侵者。然而白蓁（千羽）对此表示，挺好玩的，再来点。本文可能微微有点女尊倾向，女主床上小淫娃，床下真女王，没心没肺，快乐加倍。有疑似正宫，但是基本不会出现1v1的情况，女主这么强，配一个男的太亏了（啥？）。预警，女主从目前的伦理道德来讲，确实是渣女，而且吸溜子也没想洗。...
都市超级医仙
左手惊天医术右手至强武功，携带百年记忆，重生回归都市，这一世，定要纵横无敌执掌一切，登临苍穹之巅！...