九九百科網

位置:首頁 > 經驗 > 

如何判斷質數

經驗3.05W

如何判斷質數

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

標籤:質數