电脑版
首页

搜索 繁体

第九十一章 发现新的梅森素数!(3/4)

这次可以试试了。

两台新的服务是在所谓的中心实验室,其实就是六层的会议室改造来的。

他们打开电脑把程序录,在大的件支持下,让程序快速运行起来。 [page]

同时,一个个数据也都输到文件里,并行了分类。

这个程序输的数值是6000万以上的数字,可以快速检测中其中的素数,并到真正的分析程序中,输的则是‘素数’以及‘对应梅森数是梅森素数的概率’。

概率,是一个程序的判定数据。

的概率设定是百分之十,最低的概率则只有0.01%,绝大分输的素数对应的都是0.01%。

但是判定的准确率并不是那么,比如,已知的第49个梅森素数,m74207281,程序判定是素数的概率只有8%左右。

第50个,m77232917,概率则为6%左右。

帕德里克-罗什找到的第51个梅森素数,m82589933,判定的概率也不到9%。

虽然程序判定的不是那么准确,但显然几个数字对比其他数字判定的概率要大的多。

程序输的第一个文件里就包了所有概率在1%以上的素数以及判定概率。

第二个文件则包0.1%到1%的素数。

第三个文件则包0.05到0.1%的素数。

其他素数就被放弃,输到最后一个文件里。

“我们先检测一亿以下的数字。”王浩行了设定。

张志则是在编写程序,把输文件一对接prime件的自定义,以便实现让‘文件一’的素数,可以输到自定义检测中。

这样就不用一直盯着程序,去一个个行输作。

王浩仔细打量着服务主机,好奇的问,“我们用这两台服务,给一个几千万位数字检测,算一个数大概要多久时间?”

“这个不一定。”张志,“如果快的话,几秒钟就够了,比如,这个数能够直接被很小的整除,比如3,7,但只是极端的特例,大分还是要用卢卡斯-莱默检验法,一直检测到最后,快的话也需要超过十个小时。”

“……这么慢?”

“这已经很快了。”张志用力的咧咧嘴,那可是千万位的数字,计算量简直超想象,只需要十个小时的速度已经很快了,若不是有卢卡斯-莱默检验法,想检测本是不可能的。

“好吧。”

王浩抿了抿嘴,“所以我们接下来就是等着?让它慢慢运行吧,照这个速度来说,计算完第一个文件,最少也要一个月以上吧?”

“差不多。”

张志计算了下时间,觉得应该和陈院长再说一下,服务用一下倒是没关系,但是连续使用一个月,似乎就有儿过分了。

“算了,明天再去吧!”他想着还是摇了摇

……

热门小说推荐

最近更新小说