数学与密码学

质数检测器

输入一个数字,查看它是否为质数,以及它在有序质数列表中的位置(2 是第 1 个)。

适合快速检查和培养数感。浏览器内的轻量运算,最高支持 1,000,000。

结果

17 是质数 ✅
质数序号:#7 最近的质数:13、19 梅森质数:否

质数的历史

质数是整数的基本构成单位——只能被 1 和它自身整除。两千多年前,欧几里得就证明了质数有无穷多个。现代密码学(RSA、Diffie-Hellman、各种 ECC 变体)依赖质数的性质来保障安全。

有趣的是:质数定理表明质数大致按 n / ln(n) 的规律逐渐稀疏。梅森质数(2^p − 1,其中 p 为质数)十分稀有,也推动着 GIMPS 这类项目去搜寻它们。如今素性检验已非常快速(例如 Miller–Rabin、AKS),即使是巨大的数字,判断“它是质数吗?”几乎也能瞬间完成。

📊 这个页面有多准确?

点一个表情来评分 — 然后看看大家的想法。

0%

无法保存你的投票 — 请重试。

1,013