質數檢查器

什麼是質數

質數只有兩個正約數：1 和它本身。合數除了質數之外，還有其他約數。

這個檢測器的工作原理

此實用程式會測試一個數的整除性，直到該數的平方根，如果該數不是質數，則會報告最小的除數。

常用

可用於演算法練習、教育、解謎以及在使用雜湊表或數論範例時進行快速驗證。