##  [Test de Primalité de Miller–Rabin](/index.php/fr/node/61999) 

  ##  [Test de Primalité de Miller–Rabin](https://puremath.quantumdictionary.io/fr/node/62000) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/index.php/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics & Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Définition

Algorithme probabiliste qui teste si un entier impair n est probablement premier en effectuant une ou plusieurs vérifications de 'strong probable prime' sur des bases aléatoires (ou choisies) à l'aide d'exponentiations modulaires et de règles de mise au carré.