View Single Post
Old 2021-06-11, 07:14   #465
xilman's Avatar
May 2003
Down not across

22·5·72·11 Posts

Originally Posted by bur View Post
Impressive compilation. Do you have data on which of the numbers are just PRPs? It would make a nice list of candidates for primo.
Not sure whether you realise this, but that's the reason why these numbers have been singled out and given a particular name.

Long ago I pointed out that they seem to have a reasonable density of primes of all sizes, have a very simple algebraic description and have no obvious properties which can be exploited by special-purpose algorithms.

Several have been used to set records for the size of a certified prime. They are frequently used, I believe, to test new implementations of general primality testing algorithms.
xilman is offline   Reply With Quote