質因數分解計算器 — 快速求質因數

輸入任意不超過1,000,000,000的正整數，即可立即計算其質因數分解——將數分解為質因數與指數的乘積形式。工具顯示完整分解結果、各質因數與冪次的表格，並判斷該數本身是否為質數。

整數（2 ~ 1,000,000,000）

輸入要分解的正整數

質因數分解

360 = 2^³ × 3^² × 5

質因數	指數（pⁿ）	值
2	2^³	8
3	3^²	9
5	1	5

指數表示法：2^3 × 3^2 × 5

運作原理

什麼是質因數分解？

質因數分解是將一個合數表示為若干質數之積的過程。質數是大於1且除了1和自身之外沒有其他因數的整數（2、3、5、7、11、13……）。算術基本定理指出，每個大於1的整數都可以唯一地表示為質數的乘積——無論用什麼方法求解，分解結果始終相同。

例如：360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5。指數表示每個質數作為因數出現的次數。1不是質數（只有一個因數），而質數本身只有一個因數——自身。本工具使用試除法：從2開始，依次用每個整數嘗試整除，直至輸入值的平方根。對於10億以內的數，這種方法足夠高效。

質因數分解的應用

質因數分解是多項重要數學運算的基礎。求兩數的最大公因數（GCD）：將公共質因數按最小指數相乘。求最小公倍數（LCM）：將所有質因數按最大指數相乘。例如，因為360 = 2³ × 3² × 5，450 = 2 × 3² × 5²，所以GCD(360, 450) = 2¹ × 3² × 5¹ = 90，即對每個質因數取最小指數。

在密碼學中，將大數分解為質因數的困難性是RSA加密安全的基礎。RSA演算法將兩個極大的質數相乘——乘積（公鑰模數）易於計算，但將其反向分解回原來的質數，對於足夠大的數來說在計算上是不可行的。這一單向數學陷門正是2048位元RSA密鑰在經歷數十年密碼分析後仍然安全的原因。

算術基本定理

算術基本定理（又稱唯一分解定理）包含兩個結論：(1) 每個大於1的整數都可以表示為質數的乘積；(2) 這種表示在不計因數順序的意義下是唯一的。該定理早在歐幾里得時代便已為人所知，並於19世紀得到嚴格證明。這意味著每個數只有唯一一種質因數分解——沒有任何歧義。

該定理並非在所有數系中都成立。例如，在高斯整數（形如 a + bi 的複數，其中 a、b 為整數）中，某些數可以用多種方式進行因數分解。普通整數的唯一分解性質使其在算術中尤為規範，也正因如此，質因數分解在數論、代數學和密碼學中具有如此根本性的重要地位。

常見問題

›什麼是質因數？

質因數是指一個數的因數中屬於質數的那些（只能被1和自身整除）。例如，12的質因數是2和3，因為12 = 2 × 2 × 3 = 2² × 3。4是12的因數，但不是質因數，因為4 = 2 × 2不是質數。

›如何求一個數的質因數分解？

最簡單的方法是試除法：用最小的質數（2）盡可能多次整除該數，再移到下一個質數（3），如此持續直到餘數為1。以360為例：360÷2=180，180÷2=90，90÷2=45，45÷3=15，15÷3=5，5÷5=1。因此360 = 2³ × 3² × 5。只需檢驗到該數平方根以內的質數——若均不能整除，該數本身即為質數。

›1的質因數分解是什麼？

1沒有質因數。按照慣例，1不是質數——它是空乘積（零個質數的乘積）。算術基本定理適用於大於1的整數。0也被排除在外，因為任何數乘以0都等於0，使因數分解失去意義。

›質因數分解與因數分解有什麼區別？

一般意義上的因數分解是指將一個數表示為任意整數的乘積（如12 = 4×3，或12 = 6×2，或12 = 12×1）。質因數分解則要求所有因數必須是質數。質因數分解具有唯一性，而一般因數分解沒有。在代數中，多項式因式分解（如x² − 4 = (x−2)(x+2)）是相關但不同的概念。

›如何利用質因數分解求GCD和LCM？

GCD（最大公因數）：將公共質因數按最小指數相乘。LCM（最小公倍數）：將所有質因數按最大指數相乘。示例：360 = 2³ × 3² × 5，450 = 2 × 3² × 5²。GCD = 2¹ × 3² × 5¹ = 2×9×5 = 90。LCM = 2³ × 3² × 5² = 8×9×25 = 1800。驗證：GCD × LCM = 90 × 1800 = 162,000 = 360 × 450。

›這個計算器能處理的最大數是多少？

本工具支援最大1,000,000,000（10億）的整數。對10億的平方根進行試除，大約需要31,623步——足以在瀏覽器中即時完成。對於更大的數，需要使用更複雜的演算法，如Pollard rho演算法、二次篩法或一般數域篩法。分解一個300位的半質數（兩個大質數之積）在當今技術下所需時間將超過宇宙的年齡——這正是RSA加密安全的原因。

›每個偶數都能被2整除嗎？

是的。根據定義，偶數是任何能被2整除的整數，因此除2本身（它是質數）外，2是每個偶數的質因數。在質因數分解中，偶數總包含指數 ≥ 1的2。例如：100 = 2² × 5²，256 = 2⁸，630 = 2 × 3² × 5 × 7。

›負數可以進行質因數分解嗎？

嚴格來說，數論中的質因數分解適用於正整數。負整數可以通過引入因數 −1 來表示：例如 −12 = −1 × 2² × 3。但按照標準定義，−1不是質數（質數必須大於1）。在抽象代數中，這一概念推廣到環中的質元素，其中 −1 和 1 都被視為「單位元」而非質數。本工具僅接受 ≥ 2 的正整數。