香港計算器

質數判斷(Prime Check)計算器

判斷整數是否為質數,並給因數。

輸入資料

要判斷的整數。

計算結果

1
非數值

重點速覽:質數:大於 1 且正因數只有 1 與自身的整數。判斷:n<2 非質數;檢查 2 到 √n 的整數能否整除 n。本工具給判斷與所有正因數列表。與 prime(質數概念)、factorial 互補。

計算公式

對 d=2..⌊√n⌋,若 n mod d = 0 則非質數。

使用說明

  1. 輸入整數 n。
  2. 系統給是否質數與因數。

理財情境案例

17 → 質數

√17≈4.1;2,3 均不整除 → 質數。

15 → 非質數(因數 1,3,5,15)

15 被 3 整除 → 非質數。

常見問題

n≤1?

非質數。

負數?

質數定義於正整數;負數非質數。

和 prime?

prime 講質數概念;本工具做判斷。

精度?

整數判斷。

相關工具

參考資料

內容審核:香港計算器科學團隊。質數判斷與因數列舉驗證。