因數計算機能做什麼
這款因數計算機只需輸入一個整數,就會立刻回傳兩項結果:該數字的所有因數(除數),以及它的質因數分解。所謂因數,是指任何能整除這個數字、且沒有餘數的整數;而質因數則是相乘後能還原出原始數字的質數「基本積木」。無論是寫作業、約分分數、尋找最大公因數,還是探索數字的各種性質,這都是相當實用的小工具。
相關工具
質因數分解計算機:列出質因數並畫出因數樹。
使用方法
畫面上只有一個輸入欄位,標示為 「求下列數字的因數:」。只要輸入任意整數(正數或負數),其餘工作交給計算機即可。本工具以絕對值進行運算,因此回傳的因數一律為正數。可支援的範圍為不超過 18 位數的任何整數(正數或負數);位數更多的數值將無法處理。
- 0 屬於特例,會直接回傳 0。
- 負數會取其絕對值(例如 -12 與 12 的因數完全相同)。
背後的運算原理
計算機並不會逐一檢查到輸入值為止的每個數字,而是只從 1 迴圈計算到該數字的平方根。每當找到一個能整除的值 i,就同時記錄 i 與其對應的商(數字 ÷ i)。這種「平方根法」會成對找出因數,對於較大的數字而言速度快上許多。結果會去除重複值,並由小到大排序。至於質因數分解,則採用成熟的質數運算程式(Apache Commons Math)將絕對值拆解為各個質數成分。
$$\text{Factors} = \left\{\, d \in \mathbb{Z}^{+} : \left|\text{Number}\right| \bmod d = 0 \,\right\}$$
範例演算
輸入 36。迴圈會從 1 跑到 7(剛好超過 \(\sqrt{36} = 6\)):
- 1 可整除 36 → 記錄 1 與 36
- 2 可整除 36 → 記錄 2 與 18
- 3 可整除 36 → 記錄 3 與 12
- 4 可整除 36 → 記錄 4 與 9
- 6 可整除 36 → 記錄 6(其配對也是 6,因此只記錄一次)
排序後的 因數 為:1、2、3、4、6、9、12、18、36。質因數 則為:2、2、3、3(因為 \(2 \times 2 \times 3 \times 3 = 36\))。
更多範例
範例 1:質數輸入(29)
計算器只會測試到該數平方根為止的除數。這裡 \(\sqrt{29} \approx 5.39\),因此迴圈執行 i = 1、2、3、4、5。
- \(29 \bmod 1 = 0\),所以 1 是除數,並得到配對 (1, 29)。
- \(29 \bmod 2 = 1\)、\(29 \bmod 3 = 2\)、\(29 \bmod 4 = 1\) 和 \(29 \bmod 5 = 4\)。這些結果都不是零,因此 2 至 5 都不是除數。
29 的因數:1, 29。恰好有兩個因數,所以 29 是質數,其質因數分解就是 \(29\)。
範例 2:負數輸入(−60)
因數的定義為正除數,因此計算器處理的是絕對值:\(|-60| = 60\)。由於 \(\sqrt{60} \approx 7.75\),迴圈執行 i = 1 至 7。
| i | 60 除以 i 的餘數 | 找到的配對 |
|---|---|---|
| 1 | 0 | (1, 60) |
| 2 | 0 | (2, 30) |
| 3 | 0 | (3, 20) |
| 4 | 0 | (4, 15) |
| 5 | 0 | (5, 12) |
| 6 | 0 | (6, 10) |
| 7 | 4 | — |
排序後的因數:1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60(共 12 個因數)。質因數:2、2、3、5,因為
$$60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5$$驗算:\(2 \times 2 = 4\),\(4 \times 3 = 12\),\(12 \times 5 = 60\)。負數(−1、−2、…、−60)也能整除 −60,但計算器只列出正因數。
範例 3:較大的非完全平方數(210)
由於 \(\sqrt{210} \approx 14.49\),迴圈測試 i = 1 至 14。能整除 210 的數會得到以下配對:
| i(較小的因數) | 210 ÷ i(配對的因數) |
|---|---|
| 1 | 210 |
| 2 | 105 |
| 3 | 70 |
| 5 | 42 |
| 6 | 35 |
| 7 | 30 |
| 10 | 21 |
| 14 | 15 |
數值 4、8、9、11、12 和 13 會有餘數,因此它們不是因數。將較小與配對的因數依序排列,即得完整列表:
1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210(共 16 個因數)。
質因數分解:\(210 = 2 \times 3 \times 5 \times 7\)。反推驗算:\(2 \times 3 = 6\),\(6 \times 5 = 30\),\(30 \times 7 = 210\)。作為檢查,因數個數公式給出 \((1+1)(1+1)(1+1)(1+1) = 16\),與列表相符。
解讀你的結果
質數、合數或兩者皆非
- 恰好兩個因數(1 與該數本身)表示該數為質數,例如 29 → 1, 29。
- 超過兩個因數表示該數為合數,例如 12 → 1, 2, 3, 4, 6, 12。
- 1 只有一個因數(它自己),因此既非質數也非合數。
因數個數為奇數表示為完全平方數
因數通常成對出現 \((d, n/d)\)。因數個數要為奇數,唯一的可能是某個因數與自己配對,也就是 \(d = n/d\),即 \(d^2 = n\)。例如 36 的配對有 (1, 36)、(2, 18)、(3, 12)、(4, 9) 和 (6, 6)。6 只計算一次,因此 36 有 9 個因數。若因數個數為奇數,該數就是完全平方數;若為偶數,則不是。
由質因數分解計算因數個數
若 \(n = p^a \times q^b \times \dots\),其中 \(p, q, \dots\) 為相異質數,則因數個數為
$$d(n) = (a+1)(b+1)\cdots$$對於 \(36 = 2^2 \times 3^2\):\(d(36) = (2+1)(2+1) = 3 \times 3 = 9\)。這可用來檢查因數列表是否完整。
完全數
若一個數的真因數(除了該數本身以外的所有因數)總和等於該數,則稱為完全數:
- 6:\(1 + 2 + 3 = 6\)
- 28:\(1 + 2 + 4 + 7 + 14 = 28\)
- 496:\(1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496\)
若真因數總和小於該數,稱為不足數;若總和大於該數,則稱為過剩數(12 是過剩數:\(1+2+3+4+6 = 16\))。
使用兩個因數列表:最大公因數與約分
分別找出兩個數的因數。它們共有的最大因數即為最大公因數(GCD)。以 36 和 48 為例:
- 36:1, 2, 3, 4, 6, 9, 12, 18, 36
- 48:1, 2, 3, 4, 6, 8, 12, 16, 24, 48
共同因數為 1、2、3、4、6 和 12,因此 GCD(36, 48) = 12。要約分分數,將分子與分母同除以最大公因數:
$$\frac{36}{48} = \frac{36 \div 12}{48 \div 12} = \frac{3}{4}$$若唯一的公因數是 1,則這兩個數互質,分數已是最簡形式。
常見數字的因數(1–30)
因數的總數永遠等於對質因數分解中各指數加 1 後的乘積。因數個數為奇數的數是完全平方數。
| n | 所有因數 | 因數個數 | 質因數分解 | 類型 |
|---|---|---|---|---|
| 1 | 1 | 1 | —(空積) | 既非質數也非合數;完全平方數 |
| 2 | 1, 2 | 2 | 2 | 質數 |
| 3 | 1, 3 | 2 | 3 | 質數 |
| 4 | 1, 2, 4 | 3 | 2² | 合數;完全平方數 |
| 5 | 1, 5 | 2 | 5 | 質數 |
| 6 | 1, 2, 3, 6 | 4 | 2 × 3 | 合數(完全數) |
| 7 | 1, 7 | 2 | 7 | 質數 |
| 8 | 1, 2, 4, 8 | 4 | 2³ | 合數 |
| 9 | 1, 3, 9 | 3 | 3² | 合數;完全平方數 |
| 10 | 1, 2, 5, 10 | 4 | 2 × 5 | 合數 |
| 11 | 1, 11 | 2 | 11 | 質數 |
| 12 | 1, 2, 3, 4, 6, 12 | 6 | 2² × 3 | 合數 |
| 13 | 1, 13 | 2 | 13 | 質數 |
| 14 | 1, 2, 7, 14 | 4 | 2 × 7 | 合數 |
| 15 | 1, 3, 5, 15 | 4 | 3 × 5 | 合數 |
| 16 | 1, 2, 4, 8, 16 | 5 | 2⁴ | 合數;完全平方數 |
| 17 | 1, 17 | 2 | 17 | 質數 |
| 18 | 1, 2, 3, 6, 9, 18 | 6 | 2 × 3² | 合數 |
| 19 | 1, 19 | 2 | 19 | 質數 |
| 20 | 1, 2, 4, 5, 10, 20 | 6 | 2² × 5 | 合數 |
| 21 | 1, 3, 7, 21 | 4 | 3 × 7 | 合數 |
| 22 | 1, 2, 11, 22 | 4 | 2 × 11 | 合數 |
| 23 | 1, 23 | 2 | 23 | 質數 |
| 24 | 1, 2, 3, 4, 6, 8, 12, 24 | 8 | 2³ × 3 | 合數 |
| 25 | 1, 5, 25 | 3 | 5² | 合數;完全平方數 |
| 26 | 1, 2, 13, 26 | 4 | 2 × 13 | 合數 |
| 27 | 1, 3, 9, 27 | 4 | 3³ | 合數 |
| 28 | 1, 2, 4, 7, 14, 28 | 6 | 2² × 7 | 合數(完全數) |
| 29 | 1, 29 | 2 | 29 | 質數 |
| 30 | 1, 2, 3, 5, 6, 10, 15, 30 | 8 | 2 × 3 × 5 | 合數 |
在 1 至 30 之間,質數為 2、3、5、7、11、13、17、19、23 和 29,完全平方數為 1、4、9、16 和 25。因數最多的數是 24 和 30,各有 8 個。
常見問題
因數與質因數有什麼差別?因數是所有能整除你輸入數字的數;質因數則只包含相乘後能組成該數字的質數。以 36 為例,因數中包含像 12、18 這類合數,但質因數就只有 2、2、3、3。
為什麼負數會得到正的因數?因為計算機是以絕對值運算,所以 -12 與 12 會產生相同的正除數清單。
數字大小有上限嗎?有的。數值最多可有 18 位數(正數或負數)。達到或超過此上限的數值不會回傳任何結果。
相關計算機
- 質因數分解計算機——整數分解質因數。
- 最大公因數計算機(GCF)——GCF/HCF 計算。
- 最小公倍數計算機(LCM)——求最小公倍數。
- 最大公因數計算機(GCD)——求最大公因數。