第九十三章 又发现一个新的梅森素数？ (第6/9页)

  第50个，M77232917，概率则为6%左右。

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

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

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

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

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

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

    “我们先检测一亿以下的数字。”王浩进行了设定。退出转码页面，请下载小说阅读最新章节。

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

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

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

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

    “……这么慢？”

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

    “好吧。”

    王浩抿了抿嘴点头道