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:

    “Experimental work provides the strongest evidence for scientific realism. This is not because we test hypotheses about entities. It is because entities that in principle cannot be ‘observed’ are manipulated to produce a new phenomena
    [sic] and to investigate other aspects of nature.”
    —Ian Hacking (b. 1936)