T
Rare
Test de primalité de Fermat
Le test de primalité de Fermat est un test de primalité probabiliste basé sur le petit théorème de Fermat. Il est de type Monte-Carlo : s'il détecte qu'un nombre est composé alors il a raison ; en revanche, il peut se tromper s'il prétend que le nombre est pre…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.