如何判斷質數

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