Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
speleo_engr
on Jan 15, 2018
|
parent
|
context
|
favorite
| on:
The largest known prime number has emerged. It has...
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
colbyh
on Jan 16, 2018
[–]
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.
Join us for
AI Startup School
this June 16-17 in San Francisco!
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
https://en.wikipedia.org/wiki/Lucas–Lehmer_primality_test