T
Épique
Test de primalité de Miller-Rabin
Le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo : étant donné un nombre entier, il donne une réponse oui/non pour conclure soit de façon certaine que celui-ci est composé, soit qu'il est probablement premier.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.