功夫熊猫台词经典对话:人类已知的最大质数是多少

存在“最大的质数”吗

上小学的时候，我们就知道所有的自然数可以分为质数（素数）和合数两类，当然还特别规定了“1既不是质数，也不是合数”。100以内的质数，从小到大依次是：2、3、5、7、11、13、17、19、……、83、89、97。不用说了，你一定会背下来。那么质数的个数是不是有限多的呢？

在解决这个问题之前，我们先来看看另一个问题：怎样判断一个已知自然数是不是质数。比如，143是不是质数？

你一定会按照下面这个步骤去判断： 先用最小的质数2去除143，不能整除；再用3去试试，还是不行；再依次用5、7试试，还是不行；11呢？行！143＝11×13，所以143不是质数，而是合数。所以，判断一个数是不是质数，只需用比这个数小的所有质数，依次去除它即可，如果都不能整除的话，这个数就一定是质数；相反，只要这个数能够被某一个质数整除，这个数就一定是合数。这种方法所依据的原理是：每一个合数都可以表示成若干个质数的乘积。不用说，这叫做“分解质因数”，也是小学数学的知识。

我们先假设质数的个数是有限多的，那么必然存在一个“最大的质数”，设这个“最大的质数”为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。既然不存在最大的质数，就可以推知自然数中的质数应该有无限多个。

2005年12月15日，中密苏里州立大学（Central Missouri State University）的Curtis Cooper教授和Steven Boone教授发现了第43个梅森质数（Mersenne Prime）：2^30,402,457 - 1，并已于12月24日被证实。这个新发现的人类已知最大质数有9,152,052位，这意味着Electronic Frontier基金会为第一个1000万位长度的质数设立的10万美元大奖仍然等待着最终归宿。

质数有无数个,也就是有无数大,所以没有最大的质数

CNET科技资讯网12月27日国际报道 美国州立中密苏里大学的一个团队利用700 多台计算机发现了迄今为止最大的质数━━一个由9152052 个数字组成的“天文数字”。

这一数字是在12月15日被发现，并在上周六得到了证实，这也是一个名为“Great Internet Mersenne Prime Search”(GIMPS )的合作性计算项目今年第二次发现最大的质数。

但与二月份发现的“最大质数”一样，它仍然小于要获得电子边境基金会10万美元奖金所需要的1000万位数字的数。

GIMPS 项目利用了20多万台计算机的处理能力。尽管一些质数已经被用于加密和其它任务，但寻求最大的质数主要是学术方面的兴趣。数年来，被发现的最大质数一直都是梅森质数。

以前，梅森质数在许多情况下都是由个人发现的，但这次这一结果则来自一个团队，它用去的处理时间也远多于其它质数━━相当于90MHz Pentium 计算机运行67000 年。GIMPS 项目的领导人是该大学的教授柯蒂斯和史蒂文。

搜索最大质数是适合分布式计算技术的计算任务类型之一，其它这样的项目包括SETI@home 、Folding@home、Distributed.net。这种技术已经催生了一个产业，利用制药公司和芯片设计厂商通常用它来获得最佳的产品设计。

人类已知最大质数有9,152,052位！！！！！！！！！！！！！！