Fonctionnement et exemples
Teste les entiers de 0 à 10^18 avec 40 tours de Miller–Rabin. Zéro et un ne sont pas premiers. Exemple : 97 est premier, 100 ne l’est pas. Il s’agit d’un test probabiliste de primalité.
Vérifiez si un entier est premier.
Nombres Sans conservationTeste les entiers de 0 à 10^18 avec 40 tours de Miller–Rabin. Zéro et un ne sont pas premiers. Exemple : 97 est premier, 100 ne l’est pas. Il s’agit d’un test probabiliste de primalité.