Fermat primality test

For the test for determining whether a Fermat number is prime, see Pépin's test.

The Fermat primality test is a probabilistic test to determine whether a number is a probable prime.