什么是质因数分解?
质因数分解(也叫整数分解或因数分解)就是把一个正整数拆成若干个质数(素数)相乘的形式。根据算术基本定理,任何大于 1 的整数都有且只有一种这样的分解方式(不计因数的排列顺序)。本计算器可对 2 到将近 10 万亿(13 位数)之间的任意整数求出它的质因数,并用四种方式呈现结果:乘积形式、指数形式、CSV 列表,以及可选的因数树。
使用方法
在输入框中填入一个大于 1 的正整数并提交即可。如果想看直观的拆解过程,可勾选"生成因数树"。计算结果会显示展开后的质因数(例如 2 x 2 x 5 x 5)、紧凑的指数形式(2^2 x 5^2)、逗号分隔的列表、不同质因数的个数、计入重数的质因数总数,以及前 5000 个质数范围内每个因数对应的质数序号 Prime[n]。
公式与算法
本工具采用试除法。它先把所有的因数 2 除尽,然后依次用奇数除数 3、5、7…… 去试除,只要除数的平方不超过当前剩余值就继续。每当某个除数能整除时,就记录下它并把它除掉。最后剩下的若大于 1,那么它本身就是一个质因数。之所以只需试到平方根,是因为任何合数都必定含有一个不超过其平方根的因数。
$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$实例演算:n = 100
\(100 / 2 = 50\),\(50 / 2 = 25\),于是得到两个 2。接着 25 不能被 3 整除,但能被 5 整除:\(25 / 5 = 5\),\(5 / 5 = 1\),于是得到两个 5。因此质因数为 2、2、5、5。写成乘积是 2 x 2 x 5 x 5,指数形式为 2^2 x 5^2。其中不同的质数有 2 个,质因数总数为 4 个。验证:
$$2 \times 2 \times 5 \times 5 = 100$$质数序号:\(2 = \text{Prime}[1]\),\(5 = \text{Prime}[3]\)。
解读您的结果
- 质数或合数:如果唯一的因数是 \(n\) 本身(\(n = n^1\)),则该数为质数。计入重复因数后,若有两个或更多质因数,则为合数。数字 1 没有质因数,既不是质数也不是合数。
- 完全幂:如果所有指数都是偶数,则 \(n\) 是完全平方数(例如 \(36 = 2^2 \times 3^2\))。如果所有指数都是 3 的倍数,则它是完全立方数(例如 \(1000 = 2^3 \times 5^3\))。
- 因数个数:对于 \(n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k}\),因数个数为 \((e_1+1)(e_2+1)\cdots(e_k+1)\)。例如,\(100 = 2^2 \times 5^2\) 有 \((2+1)(2+1) = 9\) 个因数:1、2、4、5、10、20、25、50、100。
- 不同质数个数与重数:360 有 3 个不同的质数(2、3、5),但计入重复因数后共有 6 个质因数。使用前请务必确认您需要的是哪种计数。
- 最大公约数与最小公倍数:最大公约数取每个质数的最小指数,最小公倍数取每个质数的最大指数。对于 \(84 = 2^2 \cdot 3 \cdot 7\) 和 \(360 = 2^3 \cdot 3^2 \cdot 5\):\(\gcd = 2^2 \cdot 3 = 12\),\(\operatorname{lcm} = 2^3 \cdot 3^2 \cdot 5 \cdot 7 = 2520\)。验算:\(12 \times 2520 = 30240 = 84 \times 360\)。
- 约分分数:约去共有的质因数。对于 \(\tfrac{84}{360}\),约去 \(2^2 \cdot 3 = 12\),得到 \(\tfrac{7}{30}\)。
参考表:小质数与常见因式分解
前 25 个质数
| n | 第 n 个质数 | n | 第 n 个质数 | n | 第 n 个质数 | n | 第 n 个质数 | n | 第 n 个质数 |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 6 | 13 | 11 | 31 | 16 | 53 | 21 | 73 |
| 2 | 3 | 7 | 17 | 12 | 37 | 17 | 59 | 22 | 79 |
| 3 | 5 | 8 | 19 | 13 | 41 | 18 | 61 | 23 | 83 |
| 4 | 7 | 9 | 23 | 14 | 43 | 19 | 67 | 24 | 89 |
| 5 | 11 | 10 | 29 | 15 | 47 | 20 | 71 | 25 | 97 |
常见因式分解
| 数字 | 质因数分解 | 因数个数 |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 72 | 2³ × 3² | 12 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 180 | 2² × 3² × 5 | 18 |
| 360 | 2³ × 3² × 5 | 24 |
| 720 | 2⁴ × 3² × 5 | 30 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
整除规则
| 除数 | 规则 |
|---|---|
| 2 | 末位数字是 0、2、4、6 或 8。 |
| 3 | 各位数字之和能被 3 整除。 |
| 5 | 末位数字是 0 或 5。 |
| 7 | 将末位数字加倍,再从其余部分的数中减去它。如果结果能被 7 整除,则原数也能被 7 整除(343:34 − 6 = 28,能整除)。 |
| 11 | 各位数字的交替和能被 11 整除(121:1 − 2 + 1 = 0,能整除)。 |
常见问题
数字 1 怎么算? 1 既不是质数也不是合数,没有质因数,所以计算器会把它作为特殊情况单独说明。
如果我输入的本身就是质数呢? 像 13 这样的质数,它唯一的质因数就是自己,指数形式也只是 13。
最大能分解多大的数? 最大可达将近 10 万亿。接近上限且含有较大质因数的数可能需要稍等片刻,因为试除法要一路检验到平方根。