质数是什么?
已知的最大质数
目前人类已知的最大质数,是(2的82589933次)-1,这个数字有将近2500万位数,曾被日本出版社出版成了一本书,整本书都是数字,很是神奇,导致4天就卖断货了。
这个最大质数是在2018年12月7日,由互联网梅森素数大搜索项目中的一个志愿者帕特里克发现的。美国还曾经悬赏10万美元,寻找更大的质数。
什么叫质数,什么叫素数?质数,素数的定义是什么?
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
数目计算
1、在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。
2、存在任意长度的素数等差数列。
3、一个偶数可以写成两个合数之和,其中每一个合数都最多只有9个质因数。(挪威数学家布朗,1920年)
4、一个偶数必定可以写成一个质数加上一个合成数,其中合数的因子个数有上界。(瑞尼,1948年)
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来,有人简称这结果为 (1 + 5)(中国潘承洞,1968年)
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 (1 + 2)