T
Rare
Test de primalité de Lucas-Lehmer
Le test de primalité de Lucas-Lehmer est une méthode pour tester la primalité d'un entier n, connaissant les facteurs premiers de n -1. Un entier n > 2 est premier si et seulement si il existe un entier a, strictement compris entre 1 et n, tel que a n − 1 ≡ 1 …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.