質數又稱素數，有無限個。一個大於1的自然數，除了1和它本身外，不能被其他自然數整除，換句話說就是該數除了1和它本身以外不再有其他的因數；否則稱爲合數。根據算術基本定理，每一個比1大的整數，要麼本身是一個質數，要麼可以寫成一系列質數的乘積；而且如果不考慮這些質數在乘積中的順序，那麼寫出來的形式是唯一的，最小的質數是2。合數，數學用語，指自然數中除了能被1和本身整除外，還能被其他的數整除的數，"0"、“1”既不是質數也不是合數。
