输入
结果
是质数吗？
是——质数
- 下一个质数
- 1000033
- 上一个质数
- 999983
✓精确计算——仅为显示而四舍五入
关于此结果的说明
- 采用确定性 Miller–Rabin 检验，对不超过 3.3 × 10^24 的所有数都精确。
此计算器的用途
质数恰好有两个因数：1 和它本身。检验大数需要快速可靠的素性检验。
公式与方法
使用前 12 个质数作底的确定性 Miller–Rabin 检验，对所有 n < 3.3 × 10^24 都是精确的。
计算示例
由本工具使用默认输入计算得出：
输入
- 整数: 1000003
结果
- 是质数吗？: 是——质数
- 下一个质数: 1000033
- 上一个质数: 999983
如何解读结果
合数会显示它的最小质因数。
假设与局限
- 0 和 1 不是质数。
问题
561 是质数吗？
不是。它是卡迈克尔数（3 × 11 × 17），会骗过一些较简单的检验。
方法与验证
- 结果类型
- 精确的数学计算（仅为显示而四舍五入）
- 公式版本
- 1.0
- 自动验证
- 6 个参考与验证测试用例，与独立计算的数值进行比对。只要其中任何一个失败，网站就无法构建。
- 编辑审核
- 尚待人工编辑审核。说明文字在 AI 协助下起草；公式和示例已由上述自动测试验证。
隐私
您输入的所有内容都在此浏览器中计算，不会发送给 Numerith 或任何其他方。 只有在您选择包含时，输入才会加入分享链接。 隐私政策