史上最大的素数是多少?

 我来答
新左右
高能答主

2021-09-07 · 世界很大,慢慢探索
知道大有可为答主
回答量:4.6万
采纳率:70%
帮助的人:2266万
展开全部
2^77,232,917-1。这是目前为止人类发现的最大素数,共计23249425位数。
素数又称“质数”,它们除了1和自己以外,没有任何因子。中国人最熟悉的关于素数的故事,莫过于“哥德巴赫猜想”,即“每一个大于2的自然偶数都可以写成两个素数之和”。
素数是无穷多的。在2300多年前,古希腊数学家欧几里得就发现了这一点,并在《几何原本》中做了简洁漂亮的证明。但随着素数越大,他们之间的距离渐渐变长。举个例子,1000万之前的100个数中有9个素数,1000万以后的100个数中只有2个素数。重要的是,它们的分布距离是不均等的。因此,要找到一个大的素数,往往需要巨量的计算,要分解和验证它也是这样。而为了掌握素数分布的规律,数学家已经呕心沥血了数百个春秋。
“寻找梅森素数”则是一个民间自发寻找大素数的超级计算活动。“梅森素数”是一种特殊形式的素数,写成(2^n-1)的形式,寻找梅森素数是目前发现已知最大素数的最有效途径。这个项目的全称是“互联网梅森素数大搜索”(The Great Internet Mersenne Prime Search,简称GIMPS),它始于1996年,由世界各地的志愿者自愿花时间计算梅森素数。他们从GIMPS网站上下载免费软件,当计算机闲置时,这个软件就开始在数轴上进行梳理式计算。在已知的梅森素数中,有不少就是通过这个渠道找到的。发现者会有3000美元的研究发现奖,但更多人是在享受探索的乐趣。
在2017年12月26日由美国的GIMPS志愿者Jonathan Pace通过计算机找到的,被命名为“M77232917”(“M”代表梅森素数) 。它是第50个梅森素数,也是迄今为止已知最大的素数。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式