質數是只有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可能為質數。
除此之外,二元情況法也可以判斷一個數是否為質數。
