Fermat primality test

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

For the test for determining whether a Fermat number is prime, see Pépin's test.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.