Comment prouver que 2^1572383111-1 est premier (ou pas)? Tout les tests de primalité que j'ai trouvé prennent un temps ridiculement long…
Réponse publiée sur Quora Votre nombre est un nombre de Mersenne. Vous pouvez donc appliquer le Test de primalité de Lucas-Lehmer pour les nombres de Mersenne . Il se trouve dans …



