Qu'est-ce qu'un nombre composé ?

Un nombre composé est un entier naturel différent de 0 qui possède un diviseur positif autre que 1 ou lui-même. Par définition, chaque entier plus grand que 1 est donc soit un nombre premier, soit un nombre composé, et les nombres 0 et 1 ne sont ni premiers ni composés.

Autre définition : un nombre composé est le produit d'au moins deux nombres premiers (qu'ils soient distincts ou identiques).

Par exemple, l'entier 14 est un nombre composé parce qu'il a les nombres 1, 2, 7 et 14 pour diviseurs (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 2, sont composés. La méthode permettant de lister tous les entiers naturels impairs composés est appelée crible de Sundaram.