质数检测器 🔒 您的数据不会离开您的浏览器。

检查一个数是否为质数,并查看其质因数分解。

关于此工具

质数是大于 1 且只有两个因数(1 和它本身)的整数——2、3、5、7、11、13 等,这样的数字有无穷多个。大于 1 的其他整数都是合数,根据算术基本定理,它们都能唯一地分解为若干质因数的乘积,这正是下方展示的分解结果。

本工具通过试除法得出结果——只测试到该数平方根为止的可能因数,因为更大的因数必定会与已经找到的一个因数配对。这种方法对数十亿级别的数字来说足够快,但现实世界密码学中使用的质数长达数百位,远非试除法能在合理时间内完成,因此这些系统改用米勒–拉宾(Miller–Rabin)等概率性检验方法。为保持页面流畅,超过 1,000,000,000,000(10¹²)的数字将被拒绝。

常见问题

为什么 1 不被视为质数?

质数的定义是恰好有两个不同的正因数:1 和它自己。数字 1 只有一个因数(它自己),所以不符合这个定义——它被单独归类为"单位"。这不只是技术性问题:把 1 排除在外,能让算术基本定理(大于 1 的每个整数都有唯一的质因数分解)真正保持唯一性——如果 1 算作质数,任何分解都可以无限地填充额外的 1 作为因数。