手机浏览器扫描二维码访问
第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次计算。
血虹剑 神耳偷仙，诡变求存 你帅，我靓，咱俩日子过得旺 假千金撬了男主他墙角 红颜情殇之宫阙风云 被道侣分手后，系统终于来了！ 我在快穿游戏里玩儿嗨了 春花秋月李三妮 重生之都市极品天尊 百岁躺进棺材中，让我攻略女帝 妖月悬空，开局觉醒双星核 碎婚 我携山河画卷，穿越古今追光 穿越后我在异世界娱乐圈爆红 鞠怡以的神影 一穿越就成断案高手 老婆请转身沈浪苏妙涵 琪亚娜的万界之旅 倚天：我从双修开始修炼成仙 和闺蜜穿七零，带着婆婆一起离
要对老婆好，老婆才给生宝宝
明艳娇纵千金大小姐VS腹黑禁欲闷骚大佬盛斯砚和鹿净漪是出了名的死对头，却被迫领证绑在一起。婚后，他出国进修深造，她留在海西市，夫妻俩常年分隔两地。别人守孝三年，鹿净漪守寡三年。结婚四年，证也领了，人也伺候了，爱也做了。一份离婚协议书和辞职信放在盛斯砚面前，她离婚离职离开。男人恶狠狠道我劝你三思而后行！别说三...
一胎双宝：总裁大人请克制
一胎双宝总裁大人请克制简介emspemsp关于一胎双宝总裁大人请克制家族破产，她被迫与神秘男人一度春风，却意外怀上一对双胞胎！原以为和他再无关联，谁知男人竟偷偷藏起一个孩子。四年后，狭路相逢宁惜，你敢偷走我一个儿子？他将她地在墙...
夫君，我才是你最大的金手指
乔苓在生命最后一刻自愿无偿捐献所有器官，功德无量感动上天，获得重生还附赠一个药田空间。然而，辛辛苦苦兢兢业业升级空间之后傻眼了。失传的古医书，不传秘方，针灸之术，这都是些啥。。。专业不对口啊！我不想学医啊！我只想种田啊！乔苓摸着下巴看向身姿笔挺坐在桌前低头写字的少年。公子，我看你骨骼精奇，是万中无一的医学奇才，拯救万民于水火的重任就靠你了，我这有几本医书…少年抬起头，目光沉静，你有病吧。乔苓重重点头，没错！我不仅有病，我还有药！如果您喜欢夫君，我才是你最大的金手指，别忘记分享给朋友...
锦绣归
锦绣归简介emspemsp关于锦绣归新书引凰为后欢迎围观，求收藏求推荐她是一个孤女，却从不缺爱缺亲人。在大宅门里生存，该懂的必须懂，该会的咬牙也得学会。别人的家再美满，咱不眼红。别人的爹娘再有权势，咱不稀罕。别人的良缘，咱看看算了，世上好男儿多得是，咱就是一朵在哪儿都能活好的野蔷薇，小日子总能过舒坦了。虾米？内啥别人的一切其实都是自己的？喜不喜欢，家就在那里。争与不争，爹娘都会爱你。既然是良缘是早就看对了眼的那个，当然...
一吻定情：恶魔少爷的专属女友
一吻定情恶魔少爷的专属女友简介emspemsp关于一吻定情恶魔少爷的专属女友现在全校都知道你是我的女人了，我看谁还敢要你！他狠狠地吻上她的唇，霸道地宣誓着主权。他是贵族学院最尊贵的恶魔少爷，她是受人排挤的平民转校生。一场意外，她被他缠...
贞观天子
睁开眼，已是天下大乱。隋末烽烟弥漫，李智云有一个能打的二哥，只要吃喝等死，做个潇洒王，这一辈子就能过上纸醉迷金的日子。可蝴蝶的翅膀轻轻扇动，唐初掀起龙卷风。武德年间，看似太平，实则风云涌动。跟着太子走，还是跟着天策上将二哥走，又或者，自己走。这么着还是那么着，这是莎先生说的话，而现在，一切已经开始。如果您喜欢贞观天子，别忘记分享给朋友...