目前发现最大的质数是什么?
一文中说道那么这个M是质数还是合数呢?乍一想,不难判断,既然N是最大的质数,而且M＞N,那么M就应该是合数.既然M是合数,就可以对M分解质因数.可是试一下就会发现,我们用从1到N之间的任何一个质数去除M,总是余1!这个现实,又表明M一定是质数.这是不正确的2*3*5*7*11*13+1=59*509就推翻他的假设所以虽然不一定是质数但是一定有更大的质因子虽然理论上没有最大的质数2^(30,402,457)-1的确是发现的最大的质数因为如果用上面的方法,计算出下一个质数是用计算机无法实现的
举一反三
内容
- 0
目前发现最早的人类是什么?
- 1
目前发现的最大的陨铁
- 2
不存在最大质数。这句话是命题。
- 3
目前中国发现的最早的文字是什么？
- 4
题目描述我们知道第一个质数是2、第二个质数是 3、第三个质数是 5……请你计算第2019 个质数是多少？输出描述输出一行，包含一个整数。运行限制·最大运行时间：1s·最大运行内存: 128M