質因數分解計算機與視覺化因數樹

輸入任意整數即時完成質因數分解,自動繪製視覺化 SVG 因數樹、短除法步驟、標準指數分解式以及所有正因數清單。

經典範例:
標準指數分解式
360 = 2³ × 3² × 5
質因數連乘展開
2 × 2 × 2 × 3 × 3 × 5
2 ×33 ×25
視覺化因數樹(Factor Tree)
質數葉節點合數分支節點
323618224520360
短除法分解步驟
1.360 ÷ 2 = 180
2.180 ÷ 2 = 90
3.90 ÷ 2 = 45
4.45 ÷ 3 = 15
5.15 ÷ 3 = 5
6.5 ÷ 5 = 1
所有正因數共 24 個正因數 · 因數總和 σ(n) = 1170
1234568910121518202430364045607290120180360

什麼是質因數分解?(算術基本定理)

質因數分解是將大於 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. 1

    由最小質數 2 開始反覆試除,記錄所有整除的質因數 2。

  2. 2

    接著依序以 3、5、7、11 等質數試除,直到商成為 1 或質數為止。

  3. 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 公鑰加密的安全性基礎。

質數專題工具與數學參考指南

深入瀏覽質數表、視覺化質因數分解樹、區間質數產生器與常見易錯數字的完整數學證明。