用試除法，用各個(gè)質(zhì)數(shù)從小到大依次去除a，如果到某一個(gè)質(zhì)數(shù)正好整除，這個(gè)a就可以斷定不是質(zhì)數(shù)；如果不能整除，當(dāng)不完全商又小于這個(gè)質(zhì)數(shù)時(shí)，就不必再繼續(xù)試除，可以斷定a必然是質(zhì)數(shù)。

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

根據(jù)質(zhì)數(shù)的定義，在判斷一個(gè)數(shù)n是否是質(zhì)數(shù)時(shí)，只要用1至n-1去除n，看看能否整除即可。還有更好的辦法：先找一個(gè)數(shù)m，使m的平方大于n，再用小于等于m的質(zhì)數(shù)去除n（n為被除數(shù)），如果都不能整除，則n必然是質(zhì)數(shù)。