压力试验机原理:迄今所知的最大质数~~~~~~~~~~~

太大了，计算器也算不出来。老兄，亏你想的出弄这样的题。

我们先假设质数的个数是有限多的，那么必然存在一个“最大的质数”，设这个“最大的质数”为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月27日09:49 我来说两句(0)

【来源：ZDNet China】
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。这种技术已经催生了一个产业，利用制药公司和芯片设计厂商通常用它来获得最佳的产品设计。