Quote:
Originally Posted by VBCurtis
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.

Thanks.
I was referring to Primes.utm.edu but I've since realised their database only searches for top5000 primes, not all primes.