Anonymous user
Lucas-Lehmer test: Difference between revisions
no edit summary
m (Credit) |
No edit summary |
||
Line 1:
{{task}}[[Category:Prime Numbers]][[Category:Arbitrary precision]]
Lucas-Lehmer Test: for p a prime, the Mersenne number 2**p-1 is prime if
and only if 2**p-1 divides S(p-1) where S(n+1)=S(n)**2-2, and S(1)=4.
| |||