素數(shù)怎么判斷

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