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