手机浏览器扫描二维码访问
当然,尽管是确定了阅读顺序,林枫也没有马上开始。
任何星辰大海那都是遥远的梦想,想要追求遥远的梦想这没什么。
但前提是要在此之前不需要为物质而烦恼。
想想那令人压抑的信用卡账单,林枫就一个头两大。
林枫现在还得为物质奔波。
「去码头整点薯条.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次计算。
春花秋月李三妮 你帅,我靓,咱俩日子过得旺 妖月悬空,开局觉醒双星核 碎婚 倚天:我从双修开始修炼成仙 和闺蜜穿七零,带着婆婆一起离 百岁躺进棺材中,让我攻略女帝 老婆请转身沈浪苏妙涵 一穿越就成断案高手 琪亚娜的万界之旅 鞠怡以的神影 红颜情殇之宫阙风云 穿越后我在异世界娱乐圈爆红 重生之都市极品天尊 被道侣分手后,系统终于来了! 我在快穿游戏里玩儿嗨了 血虹剑 假千金撬了男主他墙角 我携山河画卷,穿越古今追光 神耳偷仙,诡变求存
书友群914925527无尽混沌,万界沉浮。紫胤界,妖魔肆虐,苍生涂涂。又有仙族宗门林立,护持人族繁衍生息。陈念之携一卷道经转世而来,化作陈氏仙族弟子,从此踏上了艰辛修行,逐道长青之路。PS百万字老书高订近万,质量有保证,放心追书。...
绝美战地女军医禁欲军官八零先婚后爱双洁沈稚欢惨死在除夕夜,家中遇险,偏心的父母护着姐姐,毫不犹豫把她推了出去!再一睁眼,她重回19岁那年,姐姐非要换亲妈!谢澜深受了重伤活不长,让妹妹守寡,我替她去顾家,我愿意当后妈!沈稚欢反手拿起棍棒,当场暴打全家!想换亲?先断亲!拿钱!签!临死前家人丑恶的嘴脸还...
馅饼,说好的豪门风云世家恩怨呢?有。自己看书!馅饼,说好的江湖快意儿女情仇呢?有。自己看书!馅饼,说好的纨绔嚣张衙内跋扈呢?有。自己看书!馅饼,说好的狗血装逼扮猪吃虎呢?有。自己看书!馅饼,说好的医卜星象天机莫测呢?嚓,你有完没完?有,都有!不会自己看书啊?好,我看书去了,看得不爽,削你!那看得爽了呢?要不要给票?...
番茄的第十本小说。我叫孟川,今年十五岁,是东宁府镜湖道院的当代大师兄。...
刚存够首付,中了五百万实现财务自由的白婉清一口卡嗝屁。一睁眼,穿到刷过几页的爆款年代文里,成了个炮灰路人甲,还带了个恶毒女配。地狱般的开局,没关系,抛开剧情杀穿满地。只要我没道德,谁也别想绑架我,干尽缺德事,功德999。继妹白莲,脏水泼她和老癞子滚苞米地,撕毁大学通知书,让她去大西北喂猪。后娘恶毒,举报投诉铁窗泪...
这是一朵表面白莲内心食人花受与疯批切片老攻相爱相杀的故事。演员楚时意外进入了无限世界,与新人玩家不同就算了,居然让他玩起了角色扮演!副本一顺序已调整任劳任怨捞起自己的老本,尽职尽责扮演着娇柔做作的人设。BOSS想他想他想NPC好漂亮的小东西~玩家他好娇,我好喜欢。副本二已完工凝视着和上个副本毫无差...