Newton - a burney web services site
HOME PHYSICS MATH ABOUT

Eratosthene's Sieve

This is a prime number generator developed by Eratosthene's in Ancient Greece. Basically, it starts with a set of integers less than the number entered. It then goes through the set several times, deleting all factors of the number. In the first pass, all the even numbers are gone, in the second pass, all multiples of three, then five, etc. You are left with only the prime numbers.

The script isn't terribly efficient and takes a while to run for larger values. The maximum allowed value in the script is 1000. For more information, view the script source.

Enter a number below and all primes up to that number will be shown.

Maximum number:


Results generated in 0 seconds


All Contents Copyright © Burney Web Services, 1999-2002. All Rights Reserved.

Valid HTML 4.01! Valid CSS!