前几日,Great Internet Mersenne Prime Search(GIMPS)这个机构发布现阶段较大的质数2^77232917-1,它是一个高达23,249,425的十位数。这个非常大数字究竟有多大呢?
举个例子,假设有一个全球第一快嘴每秒可以读10个数字,那么即便他一刻不停的,把这个数从头至尾读一遍也得用上将近一个月的时间。
所谓的质数就是除了1和它自身以外没法被其他整数整除的数,比如:2、3、5、7、11…… 代数很重要的一件事就是,任何大于1 的整数都可以唯一表示成一些质数的乘积。
这个超大质数是由美国田纳西州一位FedEx 职工全名是佩斯发现的,对于要如何寻找那么大的质数,当然是利用电脑。听说他用的电脑上的cpu是Intel quad-core i5-6600,跟人们一般家用电脑类似而已,但是用此级别的电脑上检测这个非常质数要花上好几日才行。
话说回来,具备这种型式2^n-1的质数有个非常特别的名字,称为Mersenne Primes梅森质数。顾名思义,它是为了留念17新世纪专业科学研究这种数的一位荷兰僧人Marin Mersenne。
这种型式的质数,实际上并不普遍,迄今为止也才只有50个被发现,其中的17个是由GIMPS或藉由GIMPS提供的程序寻找到的。GIMPS也表达了,看谁可以先寻找超出一亿位数的非常质数,就可以拿到高达150,000美元的奖赏,
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。