Prime Numbers
Eratosthenes also proposed a simple algorithm for finding prime numbers. This algorithm is known in mathematics as the Sieve of Eratosthenes.
In mathematics, the sieve of Eratosthenes (Greek: κόσκινον Ἐρατοσθένους), one of a number of prime number sieves, is a simple, ancient algorithm for finding all prime numbers up to any given limit. It does so by iteratively marking as composite (i.e. not prime) the multiples of each prime, starting with the multiples of 2. The multiples of a given prime are generated starting from that prime, as a sequence of numbers with the same difference, equal to that prime, between consecutive numbers. This is the sieve's key distinction from using trial division to sequentially test each candidate number for divisibility by each prime.
Read more about this topic: Eratosthenes
Famous quotes containing the words prime and/or numbers:
“Ay, look: high heaven and earth ail from the prime foundation;
All thoughts to rive the heart are here, and all are vain:
Horror and scorn and hate and fear and indignation—
Oh, why did I awake? When shall I sleep again?”
—A.E. (Alfred Edward)
“All ye poets of the age,
All ye witlings of the stage,
Learn your jingles to reform,
Crop your numbers to conform.
Let your little verses flow
Gently, sweetly, row by row;
Let the verse the subject fit,
Little subject, little wit.
Namby-Pamby is your guide,
Albion’s joy, Hibernia’s pride.”
—Henry Carey (1693?–1743)