質因數分解計算機

質因數分解計算機

熱門 AI Skill PRO

輸入計算

數學公式

數=p1e1×p2e2×⋯×pkek\text{數} = p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k}
使用統計

廣告

結果

質因數
2 x 2 x 5 x 5
該數字的質因數分解
質因數分解(指數形式) 2^2 x 5^2
質因數 CSV 清單 2, 2, 5, 5
相異質因數個數 2
質因數總數(計入重複次數) 4
質數索引 Prime[n] 2 = Prime[1], 5 = Prime[3]

回報本頁錯誤

什麼是質因數分解?

質因數分解(也稱為整數分解或質因式分解)就是把一個正整數拆解成相乘後能還原成原數的那些質數。根據算術基本定理,每個大於 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]。

100 的因數樹分支成質因數二和五
100 的因數樹最終分解為質數 2、2、5、5。

解讀你的結果

  • 質數或合數:若唯一的因數是 \(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 兆。若數字接近上限且帶有較大的質因數,運算可能會稍久一些,因為試除法需要檢查到平方根為止的除數。

最後更新:

數學和統計熱門計算器

查看全部數學和統計計算器