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:

    “The face we see was never young,
    Nor could it ever have been old.

    For he, to whom we had applied
    Our shopman’s test of age and worth,
    Was elemental when he died,
    As he was ancient at his birth:”
    —Edwin Arlington Robinson (1869–1935)