从大学讲师到首席院士_从大学讲师到首席院士 第96节 首页

字体:      护眼 关灯

上一页 目录 下一页

   从大学讲师到首席院士 第96节 (第6/7页)

据。

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

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

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

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

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

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

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

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

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

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

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

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

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

    “这个不一定。”张志强道,“如果快的话,几秒钟就够了,比如,这个数能够直接被很小的整除,比如3,7,但只是极端的特例,大部分还是
加入书签 我的书架

上一页 目录 下一页