质数是指大于1的自然数,除了1和它本身以外不再有其他的因数。例如,7是质数,因为它的因数只有1和7,但是8不是质数,因为它除了1和8以外还有2和4这两个因数。等价的定义是,质数是指大于1的自然数,它不能被两个更小的正整数的乘积表示。
前10个质数是2,3,5,7,11,13,17,19,23和29。
大于1的非质数被称为合数。注意,1既不是质数也不是合数,而被归类为单位。