手机浏览器扫描二维码访问
第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当超级高手归来，遇到冷艳美女总裁，一个玩世不恭，一个冷若冰山。当老婆发现自己是废物的时候，而他！却是能令整个地下都颤抖的人物！...
末日：我囤百万物资打造最强基地
在末世挣扎了七年的姜楚还是没逃掉队友的背叛，沦为丧尸的食物，含恨而死。一朝重生，她回到末世前十五天，利用随身空间开始疯狂囤货！食物药品生存资源，空间应有尽有！末世提前来临，一切秩序不复存在，整个地球满目疮痍，丧尸异植遍地，人类自相残杀。只有强者才有话语权。她拒绝一切道德绑架，碾压所有伪正义者，她不需要情感，只需...