Thread: Proth and Riesel Primes View Single Post
2018-01-15, 22:26   #3
lukerichards

"Luke Richards"
Jan 2018
Birmingham, UK

4408 Posts

Quote:
 Originally Posted by henryzz Otherwise all odd primes would fit both definitions.
Yes, of course! I knew I was missing something obvious!

So if, for example, one wanted to check the primality of $635466457083\cdot2^2-1$ there's no *efficient* algorithm for so doing?

(It is prime btw... It's 2541865828331)

Last fiddled with by lukerichards on 2018-01-15 at 22:26