Prova de Lucas-Lehmer per a nombres de Mersenne: diferència entre les revisions
Contingut suprimit Contingut afegit
m Gestió de l'entitat nbsp |
|||
Línia 24:
'''repetir''' p − 2 cops:
s ← ((s × s) − 2) mod M
'''si''' s = 0 '''retorna''' PRIMER '''
Al realitzar l'operació <code>mod M</code> a cada iteració, s'assegura que tots els resultats intermedis tenen com a màxim ''p'' bits (altrament el nombre de bits es doblaria a cada iteració). És exactament la mateixa estratègia que es fa servir en la [[exponenciació modular]].
| |||