News for hackers. Stuff that matters.

A comment on A New Largest-Known Prime Number.

Re:A New Largest-Known Prime Number by eximius on Friday December 21, 2018 @09:32PM (#18738555)
Anyone know what primality test they use? Miller-Rabin for testing then something deterministic for verification?
[ Parent | on HN ]
Re:A New Largest-Known Prime Number by ehsankia on Friday December 21, 2018 @10:06PM (#18738679)
They use Lucas-Lehmer's[0] which is specifically for Mersenne primes[1]

https://www.mersenne.org/various/math.php#lucas-lehmer

https://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality...

[ Parent | on HN ]