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:

    “We do not quite say that the new is more valuable because it fits in; but its fitting in is a test of its value—a test, it is true, which can only be slowly and cautiously applied, for we are none of us infallible judges of conformity.”
    —T.S. (Thomas Stearns)