至多能算得上是一个算法工程师，还是能力并不算太突出那种。
如果真去计较的话，帕特里克－罗什并不算是学者，可他却因为幸运的发现梅森素数，而以‘类似于学术成果的成果’，变得比其他真正学者更有名气。
这就是被学者们羡慕嫉妒的根源。
帕特里克－罗什干了什么呢？
他只是利用prime软件做服务器压力测试，用自己的电脑挂一下软件运行，然后就很幸运的找到了梅森素数。
他收获了金钱，收获了名声，还把名字留在了有关梅森素数的历史记录中。
王浩仔细想想都感觉有些感慨，不得不承认，帕特里克－罗什确实是非常的幸运。
他摇了摇头，自定义了程序运行时间，很快被分配了一个超大质数，也开始用电脑挂起了prime软件，而后也不理会，就开始研究起了梅森素数。
他研究的是算法。
prime软件的主要功能是进行分布式处理和计算统计，实际上，内部对于梅森素数的检验算法是非常简单的，针对一个数字的验证，就是采用卢卡斯－莱默检验法。
卢卡斯－莱默检验法，是针对梅森数的素性检验，由爱德华－卢卡斯于1878年制定的，五十年后，德里克－亨利－莱默对于方法进行了改进完善。
这个针对梅森素数的素性检验方法已经非常简化。
利用卢卡斯－莱默检验法，验证梅森数‘mn=2的n次方－1’是否是素数，只需要让程序循环运行‘n－2次’就够了。
当然，因为牵扯到千万位的超大数，每一次循环的计算量还是很高的，但针对千万位超大数的素性检验，已经可以说是简化到了极致。
比如，家用普通电脑，运行一百个小时左右，就可以检测出一个千万位梅森数的素性。
这种速度相当惊人。
正因为如此，一直到现在快要百年时间，针对梅森数的素性检验，使用的依
-->>(第6/7页)（本章未完，请点击下一页继续阅读）