摘要：质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1...

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。

最小的合数为4，最小的奇合数为9；每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数。除了2之外，所有的偶数都是合数，反之，除了2之外，所有的素数都是奇数。