質因數分解(Factoring)計算器
將正整數分解為質因數乘積。
輸入資料
正整數(1–10¹²)。
計算結果
非數值
3
非數值
重點速覽:算術基本定理:任一 >1 整數可唯一寫成質數冪積。本工具試除 2,3,5,… 至 √n;若餘數 >1 則為質數。n=1 分解為空(單位);質數結果為自身。
計算公式
n = ∏ pᵢ^eᵢ(pᵢ 質數,eᵢ 指數)。
使用說明
- 輸入正整數 n。
- 系統給分解式、不同質因數個數。
理財情境案例
360
360=2³·3²·5(試除 2→2²→2³,再3→3²,餘5質)。
97
97 為質數,分解即 97。
常見問題
上限?
試除法 ~10¹² 內可行;更大數建議專用因數分解演算法。
n=1?
1 無質因數,標註「單位元」。
指數表示?
重複質因數以冪表示(如 2³)。
和質數?
質數分解為自身;本工具可直接判斷質數性。
應用?
分數約分、最大公因/最小公倍、密碼學(大數分解困難)。
精度?
整數運算,精確。
相關工具
參考資料
內容審核:香港計算器科學團隊。試除法與基本定理驗證。