什么是质因数分解?(算术基本定理)
质因数分解(分解质因数)是指把一个大于 1 的正整数写成若干个质数相乘的形式。例如 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5。
算术基本定理(唯一分解定理)指出:在不计排列顺序的情况下,任何大于 1 的整数都有且只有一种质因数分解形式。这一性质是求最大公约数(GCD)、最小公倍数(LCM)、约分以及 RSA 公钥密码体制的数学基石。
常见整数质因数分解速查表
汇总中小学数学与编程算法中高频出现的整数标准分解式及正因数总数:
| 整数 | 标准分解式 | 连乘展开 | 正因数个数 |
|---|---|---|---|
| 12 | 2² × 3 | 2 × 2 × 3 | 6 |
| 18 | 2 × 3² | 2 × 3 × 3 | 6 |
| 24 | 2³ × 3 | 2 × 2 × 2 × 3 | 8 |
| 36 | 2² × 3² | 2 × 2 × 3 × 3 | 9 |
| 48 | 2⁴ × 3 | 2 × 2 × 2 × 2 × 3 | 10 |
| 51 | 3 × 17 | 3 × 17 | 4 |
| 57 | 3 × 19 | 3 × 19 | 4 |
| 60 | 2² × 3 × 5 | 2 × 2 × 3 × 5 | 12 |
| 72 | 2³ × 3² | 2 × 2 × 2 × 3 × 3 | 12 |
| 91 | 7 × 13 | 7 × 13 | 4 |
| 100 | 2² × 5² | 2 × 2 × 5 × 5 | 9 |
| 120 | 2³ × 3 × 5 | 2 × 2 × 2 × 3 × 5 | 16 |
| 144 | 2⁴ × 3² | 2 × 2 × 2 × 2 × 3 × 3 | 15 |
| 256 | 2⁸ | 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 | 9 |
| 360 | 2³ × 3² × 5 | 2 × 2 × 2 × 3 × 3 × 5 | 24 |
| 1000 | 2³ × 5³ | 2 × 2 × 2 × 5 × 5 × 5 | 16 |
| 1001 | 7 × 11 × 13 | 7 × 11 × 13 | 8 |
| 1024 | 2¹⁰ | 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 | 11 |
| 2025 | 3⁴ × 5² | 3 × 3 × 3 × 3 × 5 × 5 | 15 |
| 2026 | 2 × 1013 | 2 × 1013 | 4 |
手工分解质因数的三步法(短除法)
- 1
从最小的质数 2 开始试除,只要能整除就不断除以 2 并记录因数 2。
- 2
依次尝试 3、5、7、11 等质数继续试除,直到商变成 1 或本身已经是质数为止。
- 3
将相同质因数合并为幂的形式。正因数总个数公式:若 n = p₁^a₁ · p₂^a₂ …,则正因数个数 τ(n) = (a₁+1)(a₂+1)…(如 360 = 2³×3²×5¹ 共有 4×3×2 = 24 个正因数)。
质因数分解常见问题
“因数”和“质因数”有什么区别?
因数是所有能整除该数的正整数(如 12 的因数为 1、2、3、4、6、12);而质因数要求该因数本身必须是质数(12 的质因数只有 2 和 3,分解式为 2² × 3)。
因数树(Factor Tree)怎么看?
因数树从顶部原数出发,将每个合数节点拆分为两个较小因数的乘积,直到所有末端分支都是绿色质数叶节点。把所有叶节点相乘即可还原原数。
如何通过质因数分解快速算出所有正因数的个数?
将标准分解式中每个质因数的指数加 1 后全部相乘即可。例如 100 = 2² × 5²,正因数个数为 (2+1) × (2+1) = 9 个。
为什么大整数质因数分解与密码安全有关?
两个超大质数相乘只需微秒级时间,但从乘积反向分解出这两个质数在经典计算机上极其困难,这正是 RSA 加密算法的核心安全假设。
质数专题工具与数学参考手册
系统浏览质数表、可视化质因数分解树、区间质数生成器以及高频易错数字的完整数学证明。