质数又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数的个数是无限的，它的约数只有1和它本身；所有大于10的质数中，个位数只有1、3、7、9。

合数是指在大于1的整数中，除了能被1和本身整除外，还能被其他非零整数整除的数。所有大于2的偶数都是合数；所有大于5的奇数中，个位为5的都是合数;除0以外，所有个位为0的自然数都是合数；所有个位为4，6，8的自然数都是合数；最小的合数为4，最小的奇合数为9；每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数。一个合数有奇数个因数（因子）当且仅当它是完全平方数。