Fermat Primality Test

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

Read more about Fermat Primality Test:  Concept, Example, Algorithm and Running Time, Flaw, Applications

Famous quotes containing the word test:

    “There is a parallel between the twos and the tens. Tens are trying to test their abilities again, sizing up and experimenting to discover how to fit in. They don’t mean everything they do and say. They are just testing. . . . Take a good deal of your daughter’s behavior with a grain of salt. Try to handle the really outrageous as matter-of-factly as you would a mistake in grammar or spelling.”
    —Stella Chess (20th century)