pseudoprime noun 2adjective 1forms 1 noun2 •An integer that possesses at least one characteristic of a prime number without actually being prime. The characteristic is typically chosen to make such "false primes" very rare. •A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1. adjective1 •Being such an integer. formspseudoprimes
