什麼是質因數分解?
質因數分解(也稱為整數分解或質因式分解)就是把一個正整數拆解成相乘後能還原成原數的那些質數。根據算術基本定理,每個大於 1 的整數都只有唯一一種這樣的分解方式(不考慮順序)。這款計算機可處理 2 到接近 10 兆(13 位數)之間的任意整數,並以四種方式呈現結果:乘積形式、指數形式、CSV 清單,以及可選的因數樹。
$$\text{Number} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}$$
相關工具
因數計算機:列出一個數的所有因數與因數個數。
使用方式
在輸入框中填入大於 1 的正整數後送出即可。若想看到視覺化的拆解過程,請勾選「建立因數分解樹」。結果會顯示完整列出的質因數(例如 2 x 2 x 5 x 5)、精簡的指數形式(2^2 x 5^2)、以逗號分隔的清單、相異質數的個數、計入重複次數後的質因數總數,以及前 5000 個質數中各因數對應的質數索引 Prime[n]。
公式與演算法
本工具採用試除法。它會先除盡所有的 2,接著測試奇數除數 3、5、7……,並在「除數平方不大於剩餘值」的條件下持續進行。每當某個除數能整除時就記錄下來並除掉。最後若剩下的值大於 1,這個值本身就是一個質因數。只測試到平方根即可,因為任何合數一定有一個小於或等於其平方根的因數。
實例演算: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 = Prime[1],5 = 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 | Prime[n] | n | Prime[n] | n | Prime[n] | n | Prime[n] | n | Prime[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 整除,則原數也可以(343:34 − 6 = 28,可以)。 |
| 11 | 各位數字的交錯和可被 11 整除(121:1 − 2 + 1 = 0,可以)。 |
常見問題
數字 1 怎麼算?1 既不是質數也不是合數,沒有任何質因數,因此計算機會將其視為特殊情況另行說明。
如果我輸入的本身就是質數呢?像 13 這樣的質數,其唯一的質因數就是它自己,指數形式也只會是 13。
最大可以分解多大的數字?最大可達近 10 兆。若數字接近上限且帶有較大的質因數,運算可能會稍久一些,因為試除法需要檢查到平方根為止的除數。