手机浏览器扫描二维码访问
(例:UC浏览器、QQ浏览器)
精彩阅读问道小说网
先复习一下小学数学,素数也就是质数,是指大于1的自然数中,除了1和它自身外,不能被其他自然数整除的数。
比如2、3、5、7、11、13等等。
再说一下梅森数,指的是可以形成2p-1的正整数。
说人话就是,2的p次方减1的正整数,其中p必须为质数。
比如3这个数,就是2的2次方减1;
7这个数就是2的3次方减1;
31这個数是2的5次方减1;
127这个数是2的7次方减1,这几个数字都是梅森数。
但是由于4不是质数,所以2的4次方减1,也就是15这个数,就不能被称之为梅森数。
如果梅森数同样也一个质数,那么这个数字就叫做梅森素数。
梅森素数是所有数字中最特殊的存在。
人类研究梅森素数,可以追溯到公元前300年的古希腊数学家欧几里得,他写的那本《几何原本》里就已经提到了素数。
这项研究也一直持续到今天,算是自古以来数论研究的一项重要内容。
在数学界,是否存在无穷多个梅森素数,与哥德巴赫猜想、黎曼猜想、孪生质数等,是同一级别的猜想。
梅森素数最早被应用于密码技术领域,由于梅森素数很难被因式分解,所以密码系统中的秘钥参数,都是以梅森素数为基础的。
后来人们发现,可以使用梅森素数的运算,来测试计算式的速度和稳定性。
因为梅森素数越大,就需要越多的计算量。
想要知道某台计算机的性能如何,让他去检验一个梅森素数,性能便一目了然。
著名的“烧机”
软件pri95,就是利用这个原理来测试计算机性能的。
实际上这个软件最初被开发出来,并不是为了测试计算机性能,而是为了计算梅森素数。