合数是指自然数中除了能被1和本身整除外,还能被其他0除外的数整除的数,最小的合数是4。
此外,所有大于2的偶数都是合数,所有大于5的奇数中,个位为5的都是合数,除0以外,所有个位为0的自然数都是合数。每一个合数都可以以唯一形式被写成质数的乘积,即分解质因数。任何一个奇数,如果它是合数,都可以分解成两个奇数的乘积。设2n+1是一个合数,将它分解成两个奇数2a+1和2b+1的积,其中a、b都属于非0的自然数,则有2n+1=(2a+1)(2b+1)=4ab+2(a+b)+1=2(2ab+a+b)+1。可见,任何一个合数根都可以表示为"2ab+a+b",反之,不能表示为"2ab+a+b"的数根,就称为素数根。