
质数是只有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可能为质数。
除此之外,二元情况法也可以判断一个数是否为质数。






















