The bad version of a good test

The Endeavour 2025-05-28

Summary:

Ever since 1952, the largest known primes have all had the form 2n − 1, with one exception in 1989. The reason the largest known primes have this form is that it is easier to test whether these numbers are prime than other numbers. A number of the form 2n − 1 is called a […]

The post The bad version of a good test first appeared on John D. Cook.

Link:

https://www.johndcook.com/blog/2025/05/28/lucas-lehmer-test/

From feeds:

Statistics and Visualization » The Endeavour

Tags:

computing

Authors:

John

Date tagged:

05/28/2025, 11:16

Date published:

05/28/2025, 05:37