什麼是質因數分解?(算術基本定理)
質因數分解是將大於 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
接著依序以 3、5、7、11 等質數試除,直到商成為 1 或質數為止。
- 3
將相同質因數寫成指數形式;若將各質因數指數加 1 相乘,即可得到正因數總數 τ(n)。
常見問題解答
因數與質因數有何不同?
因數是所有能整除原數的正整數(如 12 的因數有 1, 2, 3, 4, 6, 12);質因數則必須本身是質數(12 的質因數為 2 與 3)。
因數樹(Factor Tree)如何閱讀?
從頂端的原數開始,將合數不斷拆解成兩個因數,直到所有葉節點皆為質數;把所有綠色質數葉節點相乘即得原數。
如何從質因數分解計算正因數個數?
把標準分解式中每個質因數的指數分別加 1 再相乘。例如 360 = 2³ × 3² × 5¹,正因數個數為 (3+1)(2+1)(1+1) = 24。
質因數分解為何與 RSA 加密有關?
將兩個大質數相乘極快,但從乘積反推原質因數在經典演算法中極度困難,這構成了 RSA 公鑰加密的安全性基礎。
質數專題工具與數學參考指南
深入瀏覽質數表、視覺化質因數分解樹、區間質數產生器與常見易錯數字的完整數學證明。