Re:2^74207281-1 is Prime
by dmunoz on Tuesday January 19, 2016 @02:04PM
(#10933028)
They use the Lucas–Lehmer primality test [0], along with trial factoring candidate numbers up to a given bit depth to sift out some composites from the prime candidates quicker than a full LL test.
[0] https://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_primality...