Nombre composé
Un entier naturel est un nombre composé s'il est différent de zéro et un et n'est pas premier, c'est-à-dire s'il est différent de zéro et un et possède au moins trois diviseurs naturels.
Ainsi tout entier naturel autre que un et zéro est ou bien un nombre premier ou bien un nombre composé. L'entier 14 est un nombre composé parce qu'il a comme diviseurs 1, 2, 7 et 14 (quatre diviseurs). Remarquons qu'un carré parfait a toujours un nombre impair de diviseurs (9 a comme diviseurs 1, 3, 9) tandis qu'un entier qui n'est pas un carré parfait a toujours un nombre pair de diviseurs.
Tous les entiers naturels pairs, hormis zéro et deux, sont composés. Une méthode permettant de lister tous les entiers naturels impairs composés est le crible de Sundaram.
Généralisation aux entiers relatifs
Un entier relatif est dit composé, s'il est différent de zéro, un et moins un et s'il n'est pas premier.
Un entier relatif est composé si et seulement si sa valeur absolue est composée.