自然数分为质数和合数。

质数

质数只能被1和自身整除。

质数：2, 3, 5, 7, 11, 13, 17, 19, 23...

合数

有超过两个因数。

合数：4, 6, 8, 9, 10, 12...

特殊说明

  • 1 既不是质数也不是合数
  • 2 是唯一的偶质数

如何验证

除以所有小于等于其平方根的数。