中国教育和科研计算机网 中国教育 高校科技 教育信息化 下一代互联网 CERNET 返回首页
加拿大青年找到已知最大素数
2002-02-21 潘治

  新华网柏林2月21日电(记者潘治)据德国新一期《科学画报》杂志报道,20岁的加拿大青年迈克尔·卡梅伦不久前利用分布式计算方法找到一个目前已知的最大素数,即2的13466917次方减1,其位数超过4百万位,是第39个梅森素数。

  据悉,卡梅伦利用其配备的800兆赫兹AMD芯片的电脑加入到全球分布式计算网络中,花费45天的时间得到了这一结果。尽管这台电脑自身性能并不高,但由于分布式计算网络连接了全球数十万台电脑,这些电脑自身有富裕资源的时候就通过网络进行运算,因此总的运算速度可达到每秒2万亿次,相当于一台超级计算机。

  素数又名质数,只能被1和自身整除。法国教士马丁· 梅森于1644年介绍了一些形式为2的N次方减1的素数,后来人们将该形式的素数称为梅森素数。

  1995年,美国程序设计师乔治·沃特曼开始整理有关梅森素数的资料,编制了一个梅森素数计算程序,并将其放置在互联网上供数学爱好者使用。这就是“因特网梅森素数大搜索”(GIMPS)计划。第37和第38个梅森素数都是用这种方法找到的。美国一家基金会还专门设了10万美元的奖金,鼓励第一个找到超过千万位素数的人。(完)

教育信息化资讯微信二维码

特别声明:本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。

邮箱:gxkj#cernet.com
微信公众号:高校科技进展