Sieve of Eratosthenes

Revision as of 14:23, 19 June 2006 by Me@home (talk | contribs)

The Sieve of Eratosthenes is a simple method to quickly uncover a short list of primes. Begin by writing consecutive numbers, presumably in a rectangle (with each row wrapping over). Now, cross out every other number (multiples of two). Keep crossing out successive numbers and the numbers remaining are prime!

Related Links

Website with good visual example

Invalid username
Login to AoPS