Grâce au crible ou tout autre moyen, listons les nombres premiers plus petits que 200 : 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, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197 et 199.
Nombres premiers
Un nombre entier naturel (supérieur ou égal à 2) est un nombre premier s'il admet exactement 2 diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11, 13, 17, 19 … sont des nombres premiers. Il en existe une infinité.
2 est un nombre premier car il n'est divisible que par 1 (2 ÷ 1 = 2) et par lui-même (2 ÷ 2 = 1) ; 4 n'est pas un nombre premier car il admet 3 diviseurs : 1, 2 et 4 ; 123 n'est pas un nombre premier, car il est divisible par 3.
Une astuce supplémentaire pour retenir les nombres premiers jusqu'à 20. Tous les multiples de 6 jusqu'à 20 ont deux nombres voisins qui sont des nombres premiers. 2 nombres premiers jumeaux sont deux nombres premiers s'il ne diffèrent que de 2. 6 x 1 = 6 → 5 et 7.
21 admet quatre diviseurs positifs (1, 3, 7 et 21) donc ce n'est pas un nombre premier. La liste des nombres premiers débute par : 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31… Un test qui détermine si un nombre entier est premier est appelé « test de primalité ».
Concernant 51, la réponse est : Non, 51 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 51) est la suivante : 1, 3, 17, 51. Pour que 51 soit un nombre premier, il aurait fallu que 51 ne soit divisible que par lui-même et par 1.
Définition 2 : Un nombre naturel est premier s'il est plus grand que 1 et qu'il n'est divisible que par 1 et par lui-même. »
Citons quelques nombres premiers : 2, 3, 5, 7, 11, 13, 17, 19, … et quelques plus grands : 22 091, 9 576 890 767 ou encore ce géant : 95 647 806 479 275 528 135 733 781 266 203 904 794 419 563 064 407.
Le nombre 9 n'est pas un nombre premier, car il a plus de deux diviseurs : div (9) = {1, 3, 9}.
97 n'est divisible par aucun des entiers de 2 à 9. Donc 97 est un nombre premier.
Concernant 111, la réponse est : Non, 111 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 111) est la suivante : 1, 3, 37, 111. Pour que 111 soit un nombre premier, il aurait fallu que 111 ne soit divisible que par lui-même et par 1.
Un nombre premier unique : la période de l'expansion décimale de 1/101 est de 4 (0, 0099 0099 0099…) et c'est le seul nombre premier dans ce cas. La somme de cinq nombres premiers consécutifs : 13 + 17 + 19 + 23 + 29 = 101.
Un nombre entier est dit premier s'il admet exactement deux diviseurs positifs : 1 et lui-même. Les nombres 2, 3 et 5 sont des nombres premiers. Le nombre 8 n'est pas un nombre premier car il est divisible par 1, 2, 4 et 8.
Les vingt-cinq nombres premiers inférieurs à 100 sont : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, et 97. De telles listes de nombres premiers inférieurs à une borne donnée, ou compris entre deux bornes, peuvent être obtenues grâce à diverses méthodes de calcul.
Un nombre premier est un nombre entier positif qui admet exactement deux diviseurs : 1 et lui-même. 3 est un nombre premier car c'est un entier positif qui n'est divisible que par 1 et par lui-même. 6 n'est pas un nombre premier car il est divisible par 1, 2, 3 et 6.
Par exemple, si on additionne les termes de la suite des nombres impairs : 1, 3, 5, 7, 9, 11, 13, 15, ... à la suite des nombres carrés : 1, 4, 9, 16, 25, 36, 49, 64 ... on obtient la suite : 2, 7, 14, 23, 34, 47, 62, 79 ...
Définition : Un nombre entier positif est premier s'il possède exactement deux diviseurs : 1 et lui-même. Exemples et contre-exemple : • Voici la liste des 25 premiers nombres premiers : 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…
Les nombres premiers
Rappelons qu'un nombre premier est un nombre entier naturel possédant exactement deux diviseurs entiers naturels, à savoir 1 et lui-même — ce qui exclut 1 comme nombre premier. La suite des nombres premiers commence ainsi : 2,\, 3,\, 5,\, 7,\, 11,\, 13,\, 17,\, 19,\, 23,\, 29,\, 31,\, \dots .
Un nombre premier est un nombre entier qui possède exactement deux diviseurs distincts : 1 et lui même. Exemples: 5 est premier car il n'est divisible que par 1 et 5 ( lui même). 12 n'est pas premier car il est divisible par 1, 2, 3, 4, 6 et 12 soit 6 diviseurs.
Grâce au crible ou tout autre moyen, listons les nombres premiers plus petits que 200 : 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, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197 et 199.
Concernant 73, la réponse est : oui, 73 est un nombre premier car il n'a que deux diviseurs distincts : 1 et lui-même (73). Par conséquent, 73 n'est multiple que de 1 et 73.