什么是质因数分解?
质因数分解就是把一个整数拆解成若干个质数相乘的形式。所谓质数(素数),是指大于 1、且只能被 1 和它本身整除的数,例如 2、3、5、7、11……。算术基本定理告诉我们:每一个大于 1 的整数都有且仅有一种质因数分解方式(不计因数的排列顺序)。
如何使用本计算器
输入任意一个不小于 2 的整数,点击计算即可。工具会给出两种形式的分解结果:一种是展开式(把每个质数逐个列出),另一种是更简洁的指数式(把重复出现的质数写成幂次)。此外,它还会告诉你出现了多少个不同的质因数、按重数统计的质因数总个数,以及这个数本身是否为质数。
计算原理详解
本计算器采用试除法。它从最小的质数 2 开始,依次用每个候选除数 \(d\) 去整除该数,只要能整除就一直除下去,并记录每个质数整除了多少次。其实只需要试到 \(\sqrt{n}\) 为止,因为如果在平方根以下都找不到因数,那么剩下的部分本身一定是质数。最终结果表示为 $$n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}$$
实例演示
以 \(n = 360\) 为例。先连续除以 2 三次:360 → 180 → 90 → 45(\(2^3\));再除以 3 两次:45 → 15 → 5(\(3^2\));最后除以 5 一次:5 → 1(\(5^1\))。因此 $$360 = 2^3 \times 3^2 \times 5$$写成展开式就是 \(2 \times 2 \times 2 \times 3 \times 3 \times 5\):共有三个不同的质因数,按重数统计则总共有六个质因数。
质数与常见因数分解参考
质数是大于1的整数,其正因数只有1和它本身。100以内恰好有25个质数。数字1既不是质数也不是合数,2是唯一的偶质数。
| 范围 | 质数 | 个数 |
|---|---|---|
| 1–9 | 2, 3, 5, 7 | 4 |
| 10–19 | 11, 13, 17, 19 | 4 |
| 20–29 | 23, 29 | 2 |
| 30–39 | 31, 37 | 2 |
| 40–49 | 41, 43, 47 | 3 |
| 50–59 | 53, 59 | 2 |
| 60–69 | 61, 67 | 2 |
| 70–79 | 71, 73, 79 | 3 |
| 80–89 | 83, 89 | 2 |
| 90–99 | 97 | 1 |
以指数形式给出的常见数字质因数分解:
| 数字 | 质因数分解 | 因数个数 |
|---|---|---|
| 12 | 2² × 3 | 6 |
| 24 | 2³ × 3 | 8 |
| 36 | 2² × 3² | 9 |
| 48 | 2⁴ × 3 | 10 |
| 60 | 2² × 3 × 5 | 12 |
| 100 | 2² × 5² | 9 |
| 120 | 2³ × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 15 |
| 210 | 2 × 3 × 5 × 7 | 16 |
| 360 | 2³ × 3² × 5 | 24 |
| 1000 | 2³ × 5³ | 16 |
| 1024 | 2¹⁰ | 11 |
解读你的结果
指数形式 \(n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}\) 列出每个不同的质数 \(p_i\) 以及它整除 \(n\) 的次数。
- 因数个数:它等于 \((a_1+1)(a_2+1)\cdots(a_k+1)\)。对于 \(360 = 2^3 \times 3^2 \times 5\),即 \((3+1)(2+1)(1+1) = 24\) 个因数。
- 质数判定:只有一个指数为1的质数,说明该数是质数,其唯一的因数是1和它本身。
- 完全平方数:如果所有指数都是偶数,则该数是完全平方数。对于 \(144 = 2^4 \times 3^2\),指数减半得到 \(2^2 \times 3 = 12\),所以 \(\sqrt{144} = 12\)。
- 最大公约数与最小公倍数:求最大公约数时,取每个共有质数的较小指数;求最小公倍数时,取每个质数的较大指数。对于 \(360 = 2^3 \times 3^2 \times 5\) 和 \(84 = 2^2 \times 3 \times 7\):最大公约数 = \(2^2 \times 3 = 12\),最小公倍数 = \(2^3 \times 3^2 \times 5 \times 7 = 2520\)。验算:\(12 \times 2520 = 30240 = 360 \times 84\)。
- 约分分数:将分子和分母同时除以它们的最大公约数。\(\frac{84}{360} = \frac{84 \div 12}{360 \div 12} = \frac{7}{30}\)。
大数。将两个大质数相乘很容易,但从乘积(半素数)中还原出这两个质数,据信对经典计算机而言非常困难。试除法在数字达到数百位之前就变得不切实际。RSA加密正是依赖这种不对称性,使用2048位或更长的模数。注意1没有质因数,0没有质因数分解。
常见问题
为什么输入的数至少要是 2?因为 0 和 1 没有质因数分解——1 既不是质数也不是合数。
“按重数统计”是什么意思?就是每个质数出现几次就计几次。对 360 来说,总数为 6(三个 2、两个 3、一个 5)。
1 是质数吗?不是。按定义,质数必须恰好有两个不同的正因数,而 1 只有一个正因数。