这就是被学者们羡慕嫉妒的根源。
帕特里克-罗什干了什么呢?
他只是利用prime软件做服务器压力测试,用自己的电脑挂一下软件运行,然后就很幸运的找到了梅森素数。
他收获了金钱,收获了名声,还把名字留在了有关梅森素数的历史记录中。
王浩仔细想想都感觉有些感慨,不得不承认,帕特里克-罗什确实是非常的幸运。
他摇了摇头,自定义了程序运行时间,很快被分配了一个超大质数,也开始用电脑挂起了prime软件,而后也不理会,就开始研究起了梅森素数。
他研究的是算法。
prime软件的主要功能是进行分布式处理和计算统计,实际上,内部对于梅森素数的检验算法是非常简单的,针对一个数字的验证,就是采用卢卡斯-来默检验法。
卢卡斯-来默检验法,是针对梅森数的素性检验,由爱德华-卢卡斯于1878年制定的,五十年后,德里克-亨利-来默对于方法进行了改进完善。
这个针对梅森素数的素性检验方法已经非常简化。
利用卢卡斯-来默检验法,验证梅森数‘mn=2的n次方-1’是否是素数,只需要让程序循环运行‘n-2次’就够了。
当然,因为牵扯到千万位的超大数,每一次循环的计算量还是很高的,但针对千万位超大数的素性检验,已经可以说是简化到了极致。
比如,家用普通电脑,运行一百个小时左右,就可以检测出一个千万位梅森数的素性。
这种速度相当惊人。
正因为如此,一直到现在快要百年时间,针对梅森数的素性检验,使用的依旧是卢卡斯-来默检验法。
卢卡斯-来默检验法的内容,只要看一眼就能明白过来,方法没有什么难度可言。
正因为方法太
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理