如何判斷100以上的質數

只能枚舉法逐一驗算。

質數不像自然數或者奇數、偶數那樣，各自有通項公式，可以很方便地寫出任何滿足需要的數。沒有通項公式，那麼原則上就只能逐一驗算，來判斷一個數是不是質數。

當然，也有一些原則可以幫助我們篩除無效驗算，或者説不必要的驗算。例如，要求100以上的質數，首先可以排除偶數、尾數是5的數、每一位數字的和為3的倍數的數，這樣的數已經確知有約數。這就可以加快驗算的速度。