怎樣判斷質數技巧

查表法：主要是指查“質數表”。編制質數表的過程是：按照自然數列，第一個數1不是質數，因此要除外，然后按順序寫出2至100的所有自然數，這些數中2是質數，把它留下，把2后面所有2的倍數劃去，2后面的3是質數，接著再把3后面所有3的倍數劃去，如此繼續下去，剩下的便是100以內的全部質數。

試除法：

在手頭上沒有質數表的情況下，可以用試除法來判斷一個自然數是不是質數。例如判斷143、179是不是質數，就可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下用20以內的2、3、5、7、11、13、17、19這8個質數去除就可以了。

如143，這個數的個位是3，排除了被2、5整除的可能性，它各位數字的和是1+4+3=8，也不可能被3整除，通過口算也證明不能被7整除，當試除到11時，商正好是13，到此就可以斷定143不是質數。