Lucas-Lehmer Test
Salut,
J'aimerais qu'on me réexplique le test de Lucas-Lehmer car je voudrais le comparer à ce que j'ai déjà compris concernant les mersenne premiers.
Donc, imaginons que je veuille savoir si 2^7-1 est premier. Qui aurait l'extreme gentillesse d'expliquer combien il y a de boucles (6 ou 7 je crois) et ce qui se passe a chaque boucle.
Il se passe un truc comme ca mais je vous laisse corriger ce que je n'arrive pas à traduite de l'anglais :
s = 4;
For i = 3 To 7
s2-2 mod 2p-1; ici, globalement, on fait quoi ??
Next
If s =0
Debug ("Prime")
Else
Debug("Not prime")
EndIf
-----
