In other words, a ???pseudoprime??? is a number [p] that ???pretends??? to be prime by passing the test.??? For this reason, Fermat???s primality test does not prove if p is a prime number or not, but if p passes Fermat???s primality test, it does prove that p is not a factor of n.