目前的最大质数和最大合数是多少?听书上说,目前的最大质数是-----(我忘了),最大合数是-----,麻烦朋友们添个空好吗?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 20:58:36
目前的最大质数和最大合数是多少?听书上说,目前的最大质数是-----(我忘了),最大合数是-----,麻烦朋友们添个空好吗?

目前的最大质数和最大合数是多少?听书上说,目前的最大质数是-----(我忘了),最大合数是-----,麻烦朋友们添个空好吗?
目前的最大质数和最大合数是多少?
听书上说,目前的最大质数是-----(我忘了),最大合数是-----,麻烦朋友们添个空好吗?

目前的最大质数和最大合数是多少?听书上说,目前的最大质数是-----(我忘了),最大合数是-----,麻烦朋友们添个空好吗?
都不存在
我们先假设质数的个数是有限多的,那么必然存在一个“最大的质数”,设这个“最大的质数”为N.下面我们找出从1到N之间的所有质数,把它们连乘起来,就是:
2×3×5×7×11×13×……×N
把这个连乘积再加上1,得到一个相当大的数M:
M=2×3×5×7×11×13×……×N+1
那么这个M是质数还是合数呢?乍一想,不难判断,既然N是最大的质数,而且M>N,那么M就应该是合数.既然M是合数,就可以对M分解质因数.可是试一下就会发现,我们用从1到N之间的任何一个质数去除M,总是余1!这个现实,又表明M一定是质数.
这个自相矛盾的结果,无非说明:最大的质数是不存在的!如果有一个足够大的质数N,一定可以像上面那样,找到一个比N更大的质数M.既然不存在最大的质数,就可以推知自然数中的质数应该有无限多个.
合数显然没有最大的,这个问得太没水准了