质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。比如5,除了1和5本身,没有其他因数了,所以5就是质数。比如6,除了1和6本身,还有2和3两个因数,所以6就不是质数,是合数。
2,3,5这些是质数。他们只能分解为自己乘以1比如3=3*14不是质数,因为4=2*2