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.
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.
Primality testing is not trivial at those number sizes