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