Re:New Mersenne Prime discovered (probably)
by phkahler on Friday October 18, 2024 @08:45PM
(#41884735)
Is there a probabilistic test for Mersene primes? I thought they just wanted confirmation via independent calculation.
Re:New Mersenne Prime discovered (probably)
by lifthrasiir on Friday October 18, 2024 @08:53PM
(#41884779)
Any probabilistic primality test will work, but GIMPS currently uses the first-time Fermat probable prime test with a very robust certificate [1] to filter almost all non-primes in advance.
It's called the "Lucas–Lehmer primality test". Without it, GIMPS probably wouldn't have found a single one of them in an acceptable amount of time. The one that was just discovered is HUGE. I had to write a program just to slow down the output enough to be able to appreciate its shear magnitude (it is still printing as I write this!).
(And I think it is technically possible to probe the reports to find what it was anyway, but it is not easy to find one at least for me. If you are really looking for that, look for the P-PRP result type.)
[1] https://www.eff.org/awards/coop/rules