香港計算器

質因數分解(Factoring)計算器

將正整數分解為質因數乘積。

輸入資料

正整數(1–10¹²)。

計算結果

非數值
3
非數值

重點速覽:算術基本定理:任一 >1 整數可唯一寫成質數冪積。本工具試除 2,3,5,… 至 √n;若餘數 >1 則為質數。n=1 分解為空(單位);質數結果為自身。

計算公式

n = ∏ pᵢ^eᵢ(pᵢ 質數,eᵢ 指數)。

使用說明

  1. 輸入正整數 n。
  2. 系統給分解式、不同質因數個數。

理財情境案例

360

360=2³·3²·5(試除 2→2²→2³,再3→3²,餘5質)。

97

97 為質數,分解即 97。

常見問題

上限?

試除法 ~10¹² 內可行;更大數建議專用因數分解演算法。

n=1?

1 無質因數,標註「單位元」。

指數表示?

重複質因數以冪表示(如 2³)。

和質數?

質數分解為自身;本工具可直接判斷質數性。

應用?

分數約分、最大公因/最小公倍、密碼學(大數分解困難)。

精度?

整數運算,精確。

相關工具

參考資料

內容審核:香港計算器科學團隊。試除法與基本定理驗證。