香港計算器

質數(Prime)檢測器

判斷整數是否為質數,並給出因數分解與因數清單。

輸入資料

欲檢測的正整數。

計算結果

非數值
非數值
非數值

重點速覽:質數為大於 1 且只有 1 與自身兩個正因數的整數。本檢測器至 √n 試除;非質數回報最小質因數。與 factors、gcd-lcm 互補。

計算公式

若 n<2 非質數。

對 2..√n 試除,能整除則非質數(回傳最小因數)。

否則為質數。

使用說明

  1. 輸入正整數。
  2. 系統給是否質數、正因數與最小因數。

理財情境案例

97

√97≈9.8;無 2–9 整除 → 質數。

常見問題

1 是質數?

1 只有一個正因數,非質數。

和 gcd-lcm?

gcd-lcm 算最大公因;本為質數判斷。

精度?

輸出為字串/整數。

相關工具

參考資料

內容審核:香港計算器數學團隊。質數檢測驗證。