合数

数字分类基础概念
合数是指除了1和其本身外还有其他正因数的大于1的正整数。等价地说,合数是指除了能被1和其本身整除外,还能被其他正整数整除。有许多的素性测试可以在不进行因数分解的情形下,判断一数字是素数还是合数。与之相对的是素数(也称质数)的概念,即只有1和其本身两个正因数的大于1的正整数。依定义,每一个大于1的整数不是素数就是合数。而1则被认为既不是素数,也不是合数。4是最小的合数,9是最小的奇合数。[1]

性质

  • 所有大于2的偶数都是合数。
  • 所有大于5的奇数中,个位为5的都是合数。
  • 除0以外,所有个位为0的自然数都是合数。
  • 所有个位为4,6,8的自然数都是合数。
  • 最小的(偶)合数为4,最小的奇合数为9。
  • 每一个合数都可以以唯一形式被写成质数的乘积,即分解质因数。(算术基本定理)
  • 对任一大于5的合数(威尔逊定理):

类型