据德国新一期《科学画报》杂志报道,20岁的加拿大青年迈克尔·卡梅伦不久前利用分布式计算方法找到一个目前已知的最大素数,即2的13466917次方减1,其位数超过4百万位,是第39个梅森素数。
据悉,卡梅伦利用其配备的800兆赫兹AMD芯片的电脑加入到全球分布式计算网络中,花费45天的时间得到了这一结果。尽管这台电脑自身性能并不高,但由于分布式计算网络连接了全球数十万台电脑,这些电脑自身有富裕资源的时候就通过网络进行运算,因此总的运算速度可达到每秒2万亿次,相当于一台超级计算机。
素数又名质数,只能被1和自身整除。法国教士马丁·梅森于1644年介绍了一些形式为2的N次方减1的素数,后来人们将该形式的素数称为梅森素数。
1995年,美国程序设计师乔治·沃特曼开始整理有关梅森素数的资料,编制了一个梅森素数计算程序,并将其放置在互联网上供数学爱好者使用。这就是“因特网梅森素数大搜索”(GIMPS)计划。第37和第38个梅森素数都是用这种方法找到的。美国一家基金会还专门设了10万美元的奖金,鼓励第一个找到超过千万位素数的人。(潘治)
|