Hacker News new | ask | show | jobs
by planteen 3076 days ago
Calling it brute force isn't quite right. There is an efficient algorithm for prime determination (Lucas-Lehmer primality test) on Mersenne Primes (numbers of the form 2^p-1).

https://en.wikipedia.org/wiki/Lucas–Lehmer_primality_test

1 comments

Thanks for the reminder! And this is my bad because I was paywalled on my phone and didn't see that it was, in fact, a mersenne prime that was found.