合数 在數論中合數也稱為合成數是除了和其本身外具有其他正因數的正整數依照定義每一個大於的整數若不是質數就會是合數而則被認為不是質數也不是合數 例如整數是一個合數因為它可以被分解成    displaystyle times  而整數無法再找到本身和以外的正因數因此不是合數 起初个合数为                                                                                                                         等等OEIS數列A 每一個合數都可以寫成二個或多個質數不一定是相異質數的乘積例如合數可以寫成  合數可以寫成    而且若將質因數依大小排列後此表示法是唯一的這是算术基本定理 有許多的素性测试可以在不進行因數分解的情形下判斷一數字是質數還是合數