Jump to content

Template:POTD/2008-01-31

From Wikipedia, the free encyclopedia
Sieve of Eratosthenes
In mathematics, the Sieve of Eratosthenes is a simple, ancient algorithm for finding all prime numbers up to a specified integer. It is the predecessor to the modern Sieve of Atkin, which is faster but more complex. The eponymous Sieve of Eratosthenes was created in the 3rd century BC by Eratosthenes, an ancient Greek mathematician.Image credit: Sebastian Koppehel