如何寻找最大梅森素数.pptVIP

Join GIMPS! Welcome to the Great Internet Mersenne Prime Search! Mersenne Primes 一、素数 在大于1的整数中只能被1和其自身整除的数。 （如2、3、5、7等等） 二、梅森素数 素数有无穷多个，但目前只发现有极少的素数能表示成 （p为素数）的形式，这就是梅森素数。 （/mersenne/index.html） Early History 公元前4世纪，古希腊数学家欧几里得在《几何原本》第九章中论述了完全数与2p－1型素数的关系，并提出有少量素数可表示成2p－1（p为素数）的形式，由此开创了研究2p－1型素数的先河。 15世纪，发现第5个2p－1型素数。 16世纪，意大利数学家卡塔尔迪开始对此类素数进行整理。 17世纪，法国数学家马林·梅森的工作成为2p－1型素数研究的转折点和里程碑， “梅森素数” 也由此得名。 Early History 马林·梅森是当时欧洲科学界一位独特的中心人物，他与很多科学家经常保持通信，讨论数学、物理等问题。梅森还是法兰西学院的奠基人，为科学事业做了很多有益的工作，被选为“100位在世界科学史上有重要地位的科学家” 之一。 Early History 1644年在马林·梅森的《物理数学随感》一书中断言：在不大于257的素数中，当