美数学爱好者发现已知最大素数共七百万位

zhouj

美数学爱好者发现已知最大素数 共七百万位

http://www.sina.com.cn 2004年06月02日 10:48 新华网

　　新华网伦敦6月1日电 (记者 曹丽君) 美国一位数学爱好者近日发现了已知最大的素数。这个素数共有7百万位，可写成2的24036583次方减1。这是人类发现的第41个梅森素数。
　　据《新科学家》杂志网站1日报道，这位名叫约翰·芬德力的数学爱好者五年前用自己的家用台式电脑加入了“因特网梅森素数大搜索”(GIMPS)活动，他也是用这台普通的台式机偶然间发现这个素数的。在5月30日正式向外界公布这一消息之前，他还花费了两周的时间进行验证。而另外两位身在法国和加拿大的“因特网梅森素数大搜索”活动的志愿者也证实了芬德力的发现。而就在半年前，美国的一位学生曾发现第40个梅森素数，它共有6320430位数。
　　素数也叫质数，是只能被自己和1整除的数，例如2、3、5、7、11等。2500年前，希腊数学家欧几里德证明了素数是无限的，并提出少量素数可写成“2的n次方减1”的形式，这里n也是一个素数。此后许多数学家曾对这种素数进行研究，17世纪的法国教士马丁·梅森是其中成果较为卓著的一位，因此后人将“2的n次方减1”形式的素数称为梅森素数。
　　1995年，美国程序设计师乔治·沃特曼整理有关梅森素数的资料，编制了一个梅森素数计算程序，并将其放置在因特网上供数学爱好者使用，这就是“因特网梅森素数大搜索”计划。目前有6万多名志愿者、超过20万台计算机参与这项计划。该计划采取分布式计算方式，利用大量普通计算机的闲置时间，获得相当于超级计算机的运算能力，第37、38和39个梅森素数都是用这种方法找到的。美国一家基金会还专门设立了10万美元的奖金，鼓励第一个找到超过千万位素数的人。

wangyangke

人“蠢”就安静些嘛，没有人硬要“蠢货”（ ygq的马甲  ）你出来的。“蠢货”（ ygq的马甲  ）你有功夫来“鹦鹉学舌”，用点功夫来【创新】嘛

波浪

[这个贴子最后由波浪在 2009/09/22 05:53pm 第 1 次编辑]

现今人们已知的连续素数表到多大？都能够作出全部素因子分解的数的上限是多少？

熊一兵

[这个贴子最后由熊一兵在 2009/09/22 06:10pm 第 1 次编辑]

下面引用由波浪在 2009/09/22 05:52pm 发表的内容：
现今人们已知的连续素数表到多大？都能够作出全部素因子分解的数的上限是多少？

只知道10的23次方内的素数个数,
http://www.baidu.com/s?wd=%C3%B7%C9%AD%CB%D8%CA%FD&word=%C3%B7%C9%AD%CB%D8%CA%FD&tn=sitehao123
http://www.chinanews.com.cn/cul/news/2009/07-21/1784345.shtml
第47个梅森素数被发现 连续写下来长度超50公里,它有12837064位数