Test de primalité de Fermat

En utilisant ce calculateur, vous pouvez trouver si un nombre saisi est un pseudo-premier de Fermat. Le calculateur utilise le test de primalité de Fermat, sur la base du petit théorème de Fermat. Si n est un nombre premier, et si a n'est pas divisible par n, alors : .

Test de primalité de Fermat

Nombre entier

Bases

Détails

Calculer

Peut être premier

 

Le fichier est très volumineux; un ralentissement du navigateur peut se produire pendant le chargement et la création.

Télécharger 

 Lien  sauvegarder  Widget

Mais, le test ne dit pas si un nombre saisi est premier ou non. Même si le résultat est 1. l'inverse n'est pas vrai. Si et a et n sont premiers entre-eux, ceci ne signifie pas que n est un nombre premier.
Ex. le test sur le nombre 29341 donne des résultats positifs en utilisant les bases : 3 ; 5 ; 7 ; 11. Cependant, ce nombre n'est pas premier. C'est le composé du nombre de Carmichael : 13 x 37 x 61= 29341.