如何判斷質數

在判斷一個自然數是不是質數時，首先要看它是奇數還是偶數。如果是大於2的偶數，這個數肯定不是質數，而是合數；如果是奇數，那就有可能是質數,可以用試除法來判斷一個自然數是不是質數。一般情況下用20以內的2、3、5、7、11、13、17、19這8個質數去除。用試除法判斷一個自然數a是不是質數時，只要用各個質數從小到大依次去除a，如果到某一個質數正好整除，這個a就可以斷定不是質數；如果不能整除，當不完全商又小於這個質數時，就不必再繼續試除，可以斷定a必然是質數。