素數怎麼判斷

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

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

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