Fermat's Primality Test

See Fermat's Little Theorem