如何確定素數

在判斷一個自然數是不是質數時，首先要看它是奇數還是偶數。如果是大於二的偶數，這個數肯定不是質數，而是合數；如果是奇數，就有可能是質數，可以用試除法來判斷一個自然數是不是質數。用試除法判斷一個自然數是不是質數時，只要用各個質數從小到大依次去除以該自然數，如果到某一個質數正好整除，這個自然數就可以斷定不是質數；如果不能整除，當不完全商又小於這個質數時，就不必再繼續試除，可以斷定此自然數必然是質數。