第八十八章 我真的不懂人工智能！ (第2/8页)

较的话，帕特里克-罗什并不算是学者，可他却因为幸运的发现梅森素数，而以‘类似于学术成果的成果’，变得比其他真正学者更有名气。

    这就是被学者们羡慕嫉妒的根源。

    帕特里克-罗什干了什么呢？

    他只是利用Prime软件做服务器压力测试，用自己的电脑挂一下软件运行，然后就很幸运的找到了梅森素数。

    他收获了金钱，收获了名声，还把名字留在了有关梅森素数的历史记录中。

    王浩仔细想想都感觉有些感慨，不得不承认，帕特里克-罗什确实是非常的幸运。

    他摇了摇头，自定义了程序运行时间，很快被分配了一个超大质数，也开始用电脑挂起了Prime软件，而后也不理会，就开始研究起了梅森素数。

    他研究的是算法。

    Prime软件的主要功能是进行分布式处理和计算统计，实际上，内部对于梅森素数的检验算法是非常简单的，针对一个数字的验证，就是采用卢卡斯-莱默检验法。

    卢卡斯-莱默检验法，是针对梅森数的素性检验，由爱德华-卢卡斯于1878年制定的，五十年后，德里克-亨利-莱默对于方法进行了改进完善。

    这个针对梅森素数的素性检验方法已经非常简化。

    利用卢卡斯-莱默检验法，验证梅森数‘Mn=2的n次方-1’是否是素数，只需要让程序循环运行‘n-2次’就够了。

    当然，因为牵扯到千万位的超大数，每一次循环的计算量还是很高的，但针对千万位超大数的素性检验，已经可以说是简化到了极致。

    比如，家用普通电脑，运行一百个小时左右，就可以检测出一个千万位梅森数