手机浏览器扫描二维码访问
第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次计算。
画风清奇小师妹修仙界争着宠 【HP】喜鹊登枝 天才？只是金手指比较多！ 祁同伟进国服，半步登天 厄运之女必须死 嫡女噶人如麻，世子美貌如花 和闺蜜穿七零，带着婆婆一起离 签到我的无敌人生 把我推给闺蜜后，合约妻子哭惨了 重生后，我将娘子宠成了女帝 暮黎扶雪 九公主被读心：我死了，都别想活 都末日了，老娘要独美 四合院之槐花不是贾东旭的 诡异消亡 夏凉凉柠檬 化身NPC：我与玩家和平共处 穿书后成功拐跑了病娇反派 网游之箭神无双 关于【749】的密档
丽江，我无法释怀的温柔
关于丽江，我无法释怀的温柔陷入人生低谷的颓废青年，一路颠沛辗转多个城市，终于跟好友走上一条救赎之路，当来到丽江这座梦幻的城市时，遇见了一场跨越三千公里的奇妙缘分以及形形色色有趣的人，属于自己的平凡人生迎来转折，一段爱恨交加的故事也同时悄然上演。...
赘婿重生，他复仇杀疯了
陆文二十岁入赘到李家，从农村户口一跃成为城里户口，婚后育有一对龙凤胎，外人觉得他祖坟冒青烟，被肤白貌美的城里小姐看上，婚后生活幸福美满。殊不知他在李家屋檐下生活，被当作牛马使唤，处处挑刺，没有任何的地位可言，随时担心被扫地出门。可为了一双儿女，他尽力忍着，相信抚养一双儿女长大成材，熬死两个老东西便能苦尽甘来。只是他...
终极之最强时空
关于终极之最强时空原主角团无穿越者无系统，主cp东婷，修香，不乱拆乱凑cp，四个时空都有涉及。这是终极一班2时间线修正后的故事，终极铁三角加入了雷婷成了终极四人组，为看望刚从银时空返回的修，四人组队前往铁时空看望，接到了第一个任务，创立剩死门，维护时空秩序。而修香返回铁时空，随之而来是各种麻烦，为此阿香一手遮天，放言道我当为叶赫那拉家掌门，统领魔道，镇压一切不服！...
修真四万年
倘若这宇宙，真是一片残酷血腥的黑暗森林，我们修真者，也会燃烧自己的生命，绽放出微弱的火花！哪怕这火花再微弱，再短暂，再渺小，可是只要我们源源不断，前赴后继，终有一日，火花会点燃杂草，杂草会燎到灌木，灌木会蔓延大树！最终，小小的火花，会在这片黑暗森林中，掀起燎原天火，照亮整个世界！新书已发，地球...
校花的近身武神
自幼被家族遗弃的林凡，大学期间偶得奇遇，拥有了纯阳脉和至阴脉并存的阴阳双脉体质，得以修炼天级功法乾坤阴阳诀，此后奇遇不断，武修路上精彩纷呈，各色美女接踵而至，林凡的身世也渐渐揭晓，曾经的弃儿竟藏着惊天秘密...
太上炼气篇
诸天万界，芸芸众生！太上，不知有之！其次，亲而誉之！再其次，畏之！最其次，侮之！凡人修仙，其途何其艰难！...