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