Sieve of Eratosthenes

Revision as of 14:18, 19 June 2006 by Me@home (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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!

Invalid username
Login to AoPS