Concernant 405, la réponse est : Non, 405 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 405) est la suivante : 1, 3, 5, 9, 15, 27, 45, 81, 135, 405.
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.
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. La division de 123 par 3 donne un quotient de 41, sans reste. En revanche, le nombre 41 est premier.
Un nombre premier, c'est un nombre entier qui possède exactement deux diviseurs distincts: 1 et lui-même. Par exemple, le nombre 61 est premier car le seul produit de deux nombres entiers égaux à 61 est celui de 61 par 1. En revanche, le nombre 51 ne l'est pas car il s'écrit 51 x 1 mais également 17 x 3.
Les nombres parfaits sont des entiers égaux à la somme de leurs diviseurs. Ainsi, 6 se divise par 2, 3 et 1. En additionnant 2, 3 et 1, on arrive à 6 ! Même chose pour 28, somme de 1 + 2 + 4 + 7 + 14.
Selon cette définition, les nombres 0 et 1 ne sont donc ni premiers ni composés : 1 n'est pas premier car il n'a qu'un seul diviseur entier positif et 0 non plus car il est divisible par tous les entiers positifs.
Les nombres de Mersenne
Mais pour n = 11, le nombre obtenu 2047 n'est pas un nombre premier car il est divisible par 23. En revanche pour n= 13, 17, 19, le nombre est à nouveau un nombre premier.
Concernant 456, la réponse est : Non, 456 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 456) est la suivante : 1, 2, 3, 4, 6, 8, 12, 19, 24, 38, 57, 76, 114, 152, 228, 456.
Un nombre premier est donc un nombre dont ses seuls diviseurs sont 1 et 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.
La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 72) est la suivante : 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72. Pour que 72 soit un nombre premier, il aurait fallu que 72 ne soit divisible que par lui-même et par 1.
Concernant 145, la réponse est : Non, 145 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 145) est la suivante : 1, 5, 29, 145. Pour que 145 soit un nombre premier, il aurait fallu que 145 ne soit divisible que par lui-même et par 1.
Concernant 415, la réponse est : Non, 415 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 415) est la suivante : 1, 5, 83, 415. Pour que 415 soit un nombre premier, il aurait fallu que 415 ne soit divisible que par lui-même et par 1.
D'ailleurs, une astuce nous permettait de deviner immédiatement que 240 n'est pas premier puisqu'il est divisible par 5 : en effet, un nombre terminant par un 0 ou un 5 est forcément divisible par 5. Le dernier chiffre de 240 est ici 0, donc il est divisible par 5, donc n'est pas premier.
Un nombre premier est un entier naturel qui admet seulement deux diviseurs distincts entiers et positifs : 1 et lui-même. Selon cette définition, 0 et 1 ne sont pas des nombres premiers puisque 0 est divisible par tous les entiers positifs et 1 n'est divisible que par un seul entier positif.
Un nombre entier est divisible par 3 : → Quand la somme de ses chiffres est un multiple de 3 et uniquement dans ce cas. 7 152 est divisible par 3 car 7+1+5+2=15 et 15 est un multiple de 3 /est divisible par 3.
282 est multiple de 2. 282 est multiple de 3. 282 est multiple de 6.
Voici la liste des nombres premiers 10-circulaires jusqu'à 1 000 000 : 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 197, 199, 311, 337, 373, 719, 733, 919, 971, 991, 1 193, 1 931, 3 119, 3 779, 7 793, 7 937, 9 311, 9 377, 11 939, 19 391, 19 937, 37 199, 39 119, 71 993, 91 193, 93 719, 93 911, 99 371, 193 ...
Le 7 décembre 2018, un record été battu, celui du plus grand nombre premier connu. 282 589 933 − 1, qui comporte près de 25 millions de chiffres en écriture décimale. On doit cette performance (la vérification est en cours) au Gimps, le Great Internet Mersenne Prime Search.
Concernant 137, la réponse est : oui, 137 est un nombre premier car il n'a que deux diviseurs distincts : 1 et lui-même (137). Par conséquent, 137 n'est multiple que de 1 et 137.
1 665 est un nombre impair, puisqu'il n'est pas divisible par 2.
Par conséquent : 63 est multiple de 1. 63 est multiple de 3. 63 est multiple de 7.
« Très bien », ai-je commenté, « la définition complète est donc : 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. »
Le nombre 9 n'est pas un nombre premier, car il a plus de deux diviseurs : div (9) = {1, 3, 9}.
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.