Comment ça marche ?
Saisissez un entier. Le test de Miller-Rabin utilisé est déterministe dans cette plage : la réponse est certaine.
Pour tous les facteurs, voyez la décomposition en facteurs premiers.
Exemple de calcul
97 est premier ; 91 ne l’est pas : 91 = 7 × 13.
Questions fréquentes
1 est-il premier ?
Non : un nombre premier a exactement deux diviseurs, 1 et lui-même.
2 est-il premier ?
Oui, c’est le seul nombre premier pair.
Jusqu’où peut-on tester ?
Jusqu’à 10¹⁸, instantanément.
Calculatrices associées
Voir toutes les calculatrices Mathématiques.
Méthodologie
Divisions par les petits nombres premiers, puis test de Miller-Rabin déterministe (bases 2 à 41).
Résultats indicatifs, fournis sans garantie. Ils ne remplacent pas l’avis d’un professionnel.