质数，又称素数，是指大于1的自然数中，除了1和自身以外，没有其他因子的自然数。素数的个数是无限的；它的除数只有1和它自己；在所有大于10的质数中，个位数只有1，3，7，9。
合数是指大于1的整数，可以被除1和自身以外的其他非零整数整除。所有大于2的偶数都是合数；在所有大于5的奇数中，带5的数是合数；除了0，所有单位为0的自然数都是合数；所有4、6、8位数的自然数都是合数；最小奇数为9，最小奇数为4。每一个合数都可以写成质数的乘积的唯一形式，即分解质因数。
