A Brief History of Factoring and Primality Testing B. C. (Before Computers)

A primality test is an algorithm (a methodology following a set of rules to achieve a goal), the steps of which verify that given some integer n, the authors may conclude "n is a prime number," and a primality proof is a successful application of aprimality test.