View Single Post
Old 2018-01-24, 22:04   #4
VBCurtis's Avatar
Feb 2005
Riverside, CA

22×3×359 Posts

Originally Posted by lukerichards View Post
I assume, in a world tackling the search for Megaprimes, that the fact this is not available on The Prime Database means that this is composite.
Eh? Which database are you referring to?

If you find a number is PRP, it is very very very likely prime. Two different PRP tests convince most folks, but since exceptions exist a proof is required to call it prime. Assuming any PRP is not prime isn't a wise plan- you either find documentation it's an exception (PRP but not prime, I mean), or you should assume it's actually a prime.
VBCurtis is offline   Reply With Quote