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.
http://primes.utm.edu/largest.html#biggest