Les nombres qui ne se divisent que par eux-mêmes et par 1, s'appellent des nombres premiers.
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.
- 2 est divisible seulement avec 2 et avec 1, donc 2 est nombre premier
- 3 est divisible seulement avec 3 et avec 1, donc 3 est nombre premier
- 5 est divisible seulement avec 5 et avec 1, donc 5 est nombre premier
- 13 est divisible seulement avec 13 et avec 1, donc 13 est nombre premier
- 1 n'est pas considéré nombre premier, ainsi que les nombres premiers commencent avec le nombre 2
Exemple de nombres premiers, jusqu'à 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97