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
there's no *efficient* algorithm for so doing?
(It is prime btw... It's
2541865828331)