News for hackers. Stuff that matters.
Re:GIMPS Project Discovers Largest Known Prime Number by raverbashing on Wednesday January 03, 2018 @03:34PM (#16064812)
The relevant thing is not that's a prime (it's pretty trivial to find one), but a Mersenne Prime

Primality testing is not trivial at those number sizes

Re:GIMPS Project Discovers Largest Known Prime Number by zeep on Wednesday January 03, 2018 @03:56PM (#16065049)
not really, it is very hard to test any very large number for primality... this project only test numbers that satisfy the Mersenne prime definition though... 9 of the 10 known largest primes are Mersenne prime numbers probably because there is more people testing these numbers.

http://primes.utm.edu/largest.html#biggest

Re:GIMPS Project Discovers Largest Known Prime Number by schoen on Wednesday January 03, 2018 @04:09PM (#16065163)
But the biggest reason that the largest known primes have this form is that they are subject to a much faster special-form primality test.

https://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality...

There's no known general-form primality test that is nearly as fast for numbers of corresponding sizes.

Re:GIMPS Project Discovers Largest Known Prime Number by ehsankia on Wednesday January 03, 2018 @04:12PM (#16065199)
People test these because it's the easiest pattern we know of for constructing large primes. So if you want to maximize your chances of finding a large prime, you'll check for the mersenne form.
Re:GIMPS Project Discovers Largest Known Prime Number by mygo on Thursday January 04, 2018 @06:04PM (#16074946)
people test these because we have the technology to check if a large number of the Mersenne form is prime at a faster speed than numbers that do not conform.