合數

在數論中 ， 合數 （ 也稱爲合成數 ） 是除了1和其本身外具有其他正因數的正整數 。 依照定義 ， 每一個大於1的整數若不是質數 ， 就會是合數 。 而1則被認爲不是質數 ， 也不是合數 。 例如 ， 整數14是一個合數 ， 因爲它可以被分解成 。 而整數2無法再找到本身和1以外的正因數 ， 因此不是合數 。 起初120個合數爲 ： ... 等等 。 每一個合數都可以寫成二個或多個質數 （ 不一定是相異質數 ） 的乘積 。 例如 ， 合數299可以寫成13 × 23 ， 合數360可以寫成23 × 32 × 5 ， 而且若將質因數依大小排列後 ， 此表示法是唯一的 。 這是算術基本定理 。 有許多的素性測試可以在不進行因數分解的情形下 ， 判斷一數字是質數還是合數 。