海量编程文章、技术教程与实战案例

网站首页 > 技术文章 正文

最大的素数发现了,跨越 4100 万位,打破了之前的记录超过 1600 万位

yimeika 2025-07-14 21:35:11 技术文章 5 ℃

已知最大的素数被发现,打破了之前的记录超过 1600 万位。

已知最大的素数是由一位业余研究人员和前 Nvidia 员工发现的。

新数字为 2136,279,841– 1,击败了之前的冠军保持者 (282,589,933– 1) 超过 1600 万位。

素数,被数学家描述为“整数的原子”,是只能被自身和 1 整除的数字。最小的素数是 2、3、5、7 和 11。从技术上讲,质数是无穷大的,但是找到它们变得越来越困难。

为了找到新的素数,Luke Durant 使用一个名为 Great Internet Mersenne Prime Search 或 GIMPS 的免费程序,通过算法筛选各种可能性。根据 GIMPS 网站上发布的一份声明,他的工作需要利用 17 个国家/地区 24 个数据中心的数千个图形处理单元 (GPU),这一壮举“结束了普通个人计算机寻找这些巨大素数的 28 年统治”。

根据声明,新确认的素数包含 41,024,320 个十进制数字。

新的素数也是已知的第 52 个梅森素数——这个系列以法国僧侣和博学家马林·梅森 (Marin Mersenne) 的名字命名,他设计了一个公式,通过从 2 的幂中减去 1 来找到素数。(最小的梅森素数是 3 — 或 2 的 2 次方乘以 1。虽然远非发现素数的唯一方法,但该方法比其他方法稍微容易一些。

至于这一发现的有用性,“目前这些大梅森素数的实际用途很少,这促使一些人问,'为什么要搜索这些大素数?GIMPS 团队在声明中写道。“几十年前,同样的疑虑就存在,直到基于素数开发了重要的密码学算法。”

这一发现使杜兰特获得了 GIMPS 的 3,000 美元现金奖励。150,000 美元和 250,000 美元的更多奖金分别等待着发现第一个亿位数素数和第一个十亿位数的玩家。

Tags:

最近发表
标签列表