AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Is There a Category of Fake Primes?
Pseudo-primes are numbers that pass a primality test, but aren't actually prime. For any prime, let's do a five, which is prime. Two to the fifth is 32. Divide 32 by five and you get six with a remainder of two. And then if it is, it's likely a prime, but not for sure. So yeah, so pseudo primes are a prime that are kind of faking it.