Réponse :
Définition d'un nombre premier : c'est un nombre qui est divisible par 1 et uniquement par lui meme.
Liste des 1ers nombres premiers : 1 ; 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ...
Pour n = 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9
2ⁿ - 1 = 3 ; 7 ; 15 ; 31 ; 63; 127 ; 255; 511
La formule est fausse car 15 n'est pas un nombre premier
Cette formule est exacte si le nombre n est lui meme un nombre premier
il s'agit de la formule de Mersenne
Pour trouver un nombre premier, on peut utiliser la Formule de Fermat :
Ff = 2⁽ˣ⁾ + 1 avec x = 2ⁿ
On aurait donc pour n = 0 ; 1 ; 2 ; 3 ; 4 ...
Ff = 3 ; 5 ; 17 ; 257 ; 65537...
Il n'existe pas de formule type qui permet de ressortir tous les nombres premiers
Explications étape par étape
