News for hackers. Stuff that matters.
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.

[1] https://www.mersenne.org/various/math.php#prp

Re:New Mersenne Prime discovered (probably) by af3d on Monday October 21, 2024 @04:08PM (#41908005)
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!).