什麼是質數與合數

質數又稱素數，指在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。換句話説，只有兩個正因數（1和自己）的自然數即為素數，比1大但不是素數的數稱為合數，1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以，質數是合數的基礎，沒有質數就沒有合數。

歷史上曾將1也包含在質數之內，但後來為了算術基本定理，最終1被數學家排除在質數之外，而從高等代數的角度來看，1是乘法單位元，也不能算在質數之內，所有的合數都可由若干個質數相乘而得到。