un număr compus este un număr întreg pozitiv care are cel puțin un divizor pozitiv în afară de 1 și el însuși. Prin definiție, orice număr întreg mai mare de 1 este fie număr prim, fie număr compus. Se poate scrie ca produs de numere prime mai mici ca el, fiind deci factorizabil.