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.
[1] https://www.mersenne.org/various/math.php#prp