pseudoprime (prime + pseudo-): An integer that possesses at least one characteristic of a prime number without actually being prime