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 test of a given phrase would be: Is it worthy to be immortal? To “make a beeline” for something. That’s worthy of being immortal and is immortal in English idiom. “I guess I’ll split” is not going to be immortal and is excludable, therefore excluded.
    Robert Fitzgerald (1910–1985)