十万美元的悬赏# Computation - 科学计算
g*n
1 楼
——互联网梅森素数大搜索
一、价值五万美元的素数
2000年4月6日，住在美国密歇根州普利茅茨的那扬·哈吉拉特瓦拉(Nayan
Hajratwala)先生得到了一笔五万美元的数学奖金，因为他找到了迄今为止已知的最大素
数，这是一个梅森素数：
26972593-1。
这也是我们知道的第一个位数超过一百万位的素数。精确地讲，如果把这个素数写成我们
熟悉的十进制形式的话，它共有两百零九万八千九百六十位数字，如果把它以这个形式写
下来，大约需要150到200篇本文的篇幅。
可是哈吉拉特瓦拉先生并不是一个数学家，他甚至很可能对寻找素数的数学理论一无
所知——虽然这使他赢得了这笔奖金。他所做的一切，就是从互联网上下载了一个程序。
这个程序在他不使用他的奔腾II350型计算机时悄悄地运行。在经过111天的计算后，上面
所说的这个素数被发现了。
二、梅森素数
我们把一个大于1的自然数叫作素数，如果只有1和它本身可以整除它。如果一个比1
大的自然数不是素数，我们就叫它合数。1既不是素数，也不是合数。
比如说，你很容易就可以验证7是一个素数；而15是一个合数，因为除了1和15外，3
和5都可以整除15。根
一、价值五万美元的素数
2000年4月6日，住在美国密歇根州普利茅茨的那扬·哈吉拉特瓦拉(Nayan
Hajratwala)先生得到了一笔五万美元的数学奖金，因为他找到了迄今为止已知的最大素
数，这是一个梅森素数：
26972593-1。
这也是我们知道的第一个位数超过一百万位的素数。精确地讲，如果把这个素数写成我们
熟悉的十进制形式的话，它共有两百零九万八千九百六十位数字，如果把它以这个形式写
下来，大约需要150到200篇本文的篇幅。
可是哈吉拉特瓦拉先生并不是一个数学家，他甚至很可能对寻找素数的数学理论一无
所知——虽然这使他赢得了这笔奖金。他所做的一切，就是从互联网上下载了一个程序。
这个程序在他不使用他的奔腾II350型计算机时悄悄地运行。在经过111天的计算后，上面
所说的这个素数被发现了。
二、梅森素数
我们把一个大于1的自然数叫作素数，如果只有1和它本身可以整除它。如果一个比1
大的自然数不是素数，我们就叫它合数。1既不是素数，也不是合数。
比如说，你很容易就可以验证7是一个素数；而15是一个合数，因为除了1和15外，3
和5都可以整除15。根