質數是只有1和自己因數的正整數。

特點:

1. 質數大于1。1本身不是質數。

2. 除了1和自己外,質數沒有其他因數。也就是說質數只能被1和自己整除,沒有其他因數。

3. 質數的倍數不再是質數,它會有其他因數。例如2是質數,4不是質數,因為4除了1和2外,還可以被2整除。

4. 2是最小的質數。

5. 質數表示為p,其倍數表示為2p,3p,4p等。

例如:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29 都是質數

4, 6, 8, 9, 12, 14, 15, 16, 18, 20 不是質數

一些其他的質數還有:31, 37, 41, 43, 47, 53, 59, 61, 67, 71 等等。

判斷一個數n是否為質數的辦法是試除法:

1. n除以2,如果整除,則n不是質數。

2. n除以3,如果整除,則n不是質數。

3. n除以5,如果整除,則n不是質數。

4. n除以7,如果整除,則n不是質數。

5. 以后繼續試除到根號n。如果沒有被2-7整除,則n可能為質數。

除此之外,二元情況法也可以判斷一個數是否為質數。