目前已知的最大质数是多少?
质数指的是只能被1和自身整除的数字。数字八2, 3, 5, 11,13, 17都属于质数。欧几里得(约公元前335—公元前270)证明, 世界上不存在“最大的质数”,因为任何确定最大质数的企图都会陷 入自相矛盾。 如果存在最大的质数P,那么用包括P在内的所有质数 的乘积加1 ,最后产生的数字本身即是质数,因为该数无法被任何质 数整除。2003年,迈克尔、谢弗(Michael Shafer)发现了最大的 已知质数(第40个):220996011- 1。 该质数有600万多位数字,
手写完成需要三周的时间。2010年7月,经复查证明,220996011 - 1 为第四十个梅森质数[以最...全部
质数指的是只能被1和自身整除的数字。数字八2, 3, 5, 11,13, 17都属于质数。欧几里得(约公元前335—公元前270)证明, 世界上不存在“最大的质数”,因为任何确定最大质数的企图都会陷 入自相矛盾。
如果存在最大的质数P,那么用包括P在内的所有质数 的乘积加1 ,最后产生的数字本身即是质数,因为该数无法被任何质 数整除。2003年,迈克尔、谢弗(Michael Shafer)发现了最大的 已知质数(第40个):220996011- 1。
该质数有600万多位数字,
手写完成需要三周的时间。2010年7月,经复查证明,220996011 - 1 为第四十个梅森质数[以最早在该领域进行研究的法国僧侣马兰、梅森 (Marin Mersenne) 1588—1648)的名字命名]。
如果2n - 1 为 质数,就是梅森质数。
质数序列没有明确的公式。自欧几里得以来,数学家们就一直在努力 寻找质数公式,但均以失败告终。第40位质数是借助了 1互联网梅森 质数大搜索(GIMPS) 3的帮助,利用其中一台个人计算机发现而得 的。
GIMPS创建于1996年1月,旨在发现新的最大质数。GIMPS 依赖于全世界数千台小型个人计算机的计算能力。收起