Prime numbers

Prime numbers are numbers that have no divisors. Think of 7 peas, you can't divide them into equal portions, therefore 7 is prime. More precisely, prime numbers are natural numbers greater than 1 that have no positive divisors other than 1 and themselves.

This program computes all prime numbers between 0 and N by the method of "Eratosthenes' sieve". Scroll down for results! Be aware of RAM requirements, browser limits, etc. for higher values of N. Try with small numbers first.

  Eratosthenes (276-194 BC)

Specify N: