View Single Post
Old 2018-01-15, 22:26   #3
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

283 Posts
Default

Quote:
Originally Posted by henryzz View Post
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
lukerichards is offline   Reply With Quote