News for hackers. Stuff that matters.
Re:Mathematicians Hunting Prime Numbers Discover Infinite Ne... by Someone on Saturday June 21, 2025 @03:24AM (#44335439)
That works for very few numbers. From that Wikipedia article: “In mathematics, the Lucas–Lehmer test (LLT) is a primality test for Mersenne numbers”

That’s fine for GIMPS, which only searches for Mersenne primes, but doesn’t work in general.

https://en.wikipedia.org/wiki/Primality_test#Fast_determinis... mentions several tests that do not require factorization, though.

There are no comments on this comment yet.