News for hackers. Stuff that matters.
Re:A New Largest-Known Prime Number by delhanty on Friday December 21, 2018 @07:40PM (#18738061)
Read this and wondered, what estimates are there on the density of the Mersenne primes as n grows?

Google told me that, surprisingly, it's not even known that they are infinite!

I found this nice page on the Wagstaff Mersenne Conjecture:

https://primes.utm.edu/mersenne/heuristic.html

Re:A New Largest-Known Prime Number by ryacko on Friday December 21, 2018 @09:05PM (#18738429)
Possibly the only civilian use of quantum computing, an interesting decade is ahead.
Re:A New Largest-Known Prime Number by scythe on Saturday December 22, 2018 @12:14AM (#18739062)
Primality testing is actually much easier than integer factorization thanks to Fermat's "little" theorem. Methods based on this theorem, including the Lucas-Lehmer test for Mersenne primes, can identify prime numbers on classical computers in polynomial time. However, factorization is not possible with this method.
Re:A New Largest-Known Prime Number by chris_st on Saturday December 22, 2018 @09:25AM (#18740674)
That's okay, hardly anyone needs to factor prime numbers :-)