Test di Miller-Rabin: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m piccole correzioni |
m →Test di primalità di Miller-Rabin: +wlink (anche se non perfetto) |
||
Riga 5:
==Test di primalità di Miller-Rabin==
Sia n un numero intero positivo dispari e non primo. I numeri positivi b<n tali che M.C.D.(b,n)=1, e tali che n sia uno [[Pseudoprimo forte|pseudoprimo di Eulero forte]] in base b sono non più di un quarto di tutti i numeri positivi b<n tali che M.C.D.(b,n)=1.
Questo è il test di primalità che stavamo presentando:
| |||