寻找一个亿位的素数……
张硕还是第一次做这种研究,发现想找研究的入手点很不容易。
亿位的素数,首先必定是一个位数过亿的数字,而位数过亿的数字中,最小的数字是10的99,999,999次方。
数字大到如此地步,用常规方法去测定素性牵扯的计算量会庞大到无法估量,最高端的计算机性能也根本是杯水车薪。
所以,必须要找特殊的数字。
梅森数就是‘特殊数字’中最容易测定素性的,直到目前为止,已知最大素数排行榜的前几位都是梅森素数。
梅森数,也就是‘2的n次方-1’,因为其具有的特殊性质,可以用卢卡斯-莱默检验法来进行素性测定。
卢卡斯-莱默检验法是专门针对梅森数进行一种循环检测的方法。
这种方法让梅森数的素性检验大大的简化,比如,检测数字‘2的n次方-1’的素性,只需要进行‘n-2’次循环计算就可以得到结果。
当然,针对亿位数字来说,每进行一次计算都需要庞大的计算量,而进行分析也不可能针对亿位数字本身。
“所以,还是只能对幂数n进行研究……”
在所有的梅森数中,梅森素数占据的比例极少,出现也没有什么规律可言,研究入手点也只能从幂数n进行分析。
首先,要让梅森数高于亿位,幂数n就必须大于332192(log2(10))亿。
其次,n必须是素数,只有n是素数,对应的梅森数才可能是梅森素数。
然后……
“氪币!”
【科研币-1。】
在进行了科币操作以后,马上知道了下一步的大方向——概率筛选!
用概率判定的方法,筛选大于‘332192亿’的素数,有素数n对应梅森素数的可能性低,就直接排除掉。
梅森素数没什么规律可言,筛选方法自然也充满了‘主观性’。
也就是说,筛选过程并不严谨。
当然,也根本没什么影响,研究的目标就是找到‘一个亿位素数’,只要筛掉的不是亿位素数对应的n就没影响。
……
张硕开始‘闭关’了。
他在办公室里一闷就是一整天。
谭友铭和苏炳康一起站在楼梯口,他有些担心的说着,“张硕做研究有点儿太投入了,最近长期一个人闷在办公室。”
“他可能还不太适应研究员的生活?”
苏炳康盯着张硕办公室的门,拧着眉头道,“我刚才去看了一下,确实是在做研究,他投入到甚至没理我,我进去、再出来,他可能都不知道。”
他思索着说道,“是不是因为毕业太快了?从学习到工作的转变,可能会真有些不适应。”
孙兴利远远的走了过来,他顺着两人的眼神看过去,问道,“谭院长,苏教授,你们在看什么?”
“张硕!”
谭友铭担心道,“他一直闷在办公室里,又是两天了。”
“这有什么大不了?”孙兴利摸了摸后脑勺,他有些不明白,“我也一直待在办公室,不是很正常吗?”
“你是做研究?”谭友铭有点怀疑。
“当然了!”
孙兴利顿时大声强调,“我是在为明年申请项目做准备,都开始写计划书了!”
“我去看看!”
他说完没等谭友铭说什么,赶紧走向了张硕办公室。
“进!”
里面传来一身喊。
清穿:八爷夫妻互穿发癫日常 红楼,宁府书香门第 被告无证行医后,他成了兽医一把手司雅吴亚雪 玄学直播:府君怒赚加班费 1978合成系文豪 司雅吴亚雪 炮灰美人重生在结局后 多年不见白月光成了恋爱脑 终末疯狂 咬痕标记[姐狗] 夏日倾情 虎兔书客笔记 港综从九龙城寨开始 宋病吴亚雪司雅 原始生存实录 祸绝诸天从东方不败开始 旧神之巅 半岛之我真是顶流 我靠作死在大海乘风破浪 重生了,该你当翘嘴了
青铜之路太过漫长吊打各路大神王者又太过寂寞青丘之冥的灵魂不会永远漂泊旅途,永无止境...
二师弟是位面之子三师弟是重生者四师弟是上古剑仙转世小师妹是未来的妖族女帝从上到下都是隐藏大佬!身为大师兄的欧阳,歪嘴一笑那我只能开挂了!各位书友要是觉得师弟们都是大佬,那我只能开挂了还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!师弟们都是大佬,那我只能开挂了...
养了自己十几年的父母,居然不是亲生的,而这一天,亲生父亲带着亿万家产来接自己...
音乐影视绘画书法雕塑文学你都懂?略知一二。都会一点的意思?嗯,都会亿点的意思。怀揣系统,靠艺术征服世界,成为各界人士顶礼膜拜的无冕之王。...
21世纪双料硕士,魂穿古代。 没有戒指,没有系统,没有白胡子老爷爷,连关于这个世界的记忆都没有 贼老天,开局什么都没有,连自己是谁都不知道,这让我怎么玩? 腹中饥饿难耐,心里郁闷透顶,唐宁忍不住抬头竖起中指贼 有一物从天外飞来,正中额头。 抱着大红绣球,晕倒之前,他只想问一句哪个杀千刀给绣球里塞了石头! 再睁开眼时 有丫鬟笑靥如花姑爷,小姐有请! 有女子眉眼如画相公,妾身有礼! 5w0368展开全部gtgt...
私设须知现代abo,beta是普通人,ao含有信息素,同性相斥异性相吸,a有易感期o有发情期。重点女a分化没有两套器官,所有分化都只是信息素变化,生孩子我说行就行黎初出事后,穿进了一本自己刚看完的娱乐圈...
沈川,你必须再给六十万的彩礼,否则这个婚别想结小川,你总不会眼睁睁看着我弟弟娶不到媳妇吧我家里面可就这样一个弟弟如果他过得不好,我心里面也难受沈川万万没有想到,自己大喜日子,竟然遇上...