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

原创 2004年07月23日 16:14:00
新华网伦敦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万美元的奖金,鼓励第一个找到超过千万位素数的人。

关于最大素数

这些天很无聊的了解了一下几个数学题     由对王垠的40行代码引发,先是研究了尾递归,后又由于王垠的文章《谈P=NP?》了解了一下当今数学的七大难题,于是又去查其中一个庞加莱猜想的事情(庞加莱猜想...
  • huanghui167
  • huanghui167
  • 2015年01月15日 09:55
  • 1040

蓝桥杯:求一个5位数的最大循环素数和 回文素数

前者需要循环判断5次后者只需要判断是素数和回文后和原来的数相等就可以勒 和数字的变化一位 前者14896—>61489 后者:14896->69841...
  • jianlin__li
  • jianlin__li
  • 2017年04月04日 22:07
  • 633

【bzoj2045】双亲数

Description小D是一名数学爱好者,他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数,小D执著的认为,这样亲密的关系足可以用双亲来描述,此时,我们称有序数...
  • w_yqts
  • w_yqts
  • 2017年06月24日 16:04
  • 120

历届试题 金蝉素数

某古寺的一块石碑上依稀刻有一些神秘的数字。 专家研究发现:这些数字是由1,3,5,7,9这5个奇数排列组成的5为素数,且同时去掉它的最高位与最低位数字后的3位数还是素数,同时去掉它的高二位与低二...
  • qq_36238595
  • qq_36238595
  • 2017年02月21日 18:48
  • 387

Problem H: 筛选素数

Description 在数学上,素数的分布没有任何已知规律,因此检测一个数是否素数,只能用比它小的素数来检测整除性质。如果要求出一定范围内的素数表直接检测的代价就太高了。一般采用筛选法的思...
  • lz1041414957
  • lz1041414957
  • 2014年11月16日 10:16
  • 863

c++训练题(求某个数的最大质数因子)兼自己写的一个打印一定范围内质数方法

质数的算法,求解最大质数因子
  • jiang111_111shan
  • jiang111_111shan
  • 2015年07月09日 16:28
  • 1132

算法竞赛入门经典: 第四章 函数与递归 4.3孪生素数

/* 孪生素数: 如果n和n+2都是素数,则称他们是孪生素数。输入m,输出两个数均不超过m的最大孪生素数。5...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年08月11日 10:56
  • 348

【并行计算】使用MPI实现简单的并行素数筛法

并行素数筛法的几种思路1.每个进程负责剔除一个数的倍数:我们注意到,2的倍数比3多,3的倍数比5多,以此类推,即前几个进程几乎决定了总的执行时间,所以本方法不可能是高效的。2.每个进程负责剔除一定范围...
  • jiange_zh
  • jiange_zh
  • 2015年10月30日 22:23
  • 1559

算法竞赛入门经典 孪生素数

孪生素数
  • hoho_12
  • hoho_12
  • 2016年02月19日 21:31
  • 587

(Relax 数论1.14)POJ 26889 Prime Distance(区间筛素数:求一个区间L\U中距离最近的两个素数和距离最远的两个素数)

这道题是学习素数筛法的经典,应用到了区间筛素数。具体思路是先筛出1到sqrt(2147483647)之间的所有素数,然后再通过已经晒好素数筛出给定区间的素数,关于筛素数的问题,我转载了一篇网上一个人总...
  • caihongshijie6
  • caihongshijie6
  • 2013年11月22日 14:15
  • 1481
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数学爱好者发现已知最大素数:共七百万位
举报原因:
原因补充:

(最多只允许输入30个字)