Template:POTD protected/2008-01-31

From Wikipedia, the free encyclopedia

View the animation
Sieve of EratosthenesAbout this image

View the animation

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; brian0918