Prime Numbers List Calculator
Enter a range to list its primes, or ask for the nth prime.
A whole number, 0 or more.
A whole number up to 1 000 000 000, at most 100 000 above the start.
Try
Result
You entered
How many primes
Largest prime
Show the work
Sieve of Eratosthenes
A prime has no divisor except 1 and itself. The sieve writes down all the numbers in the range, then crosses out every multiple of each prime up to , since a number with no prime factor up to its square root has none at all. For a window that does not start at 1, only the multiples that land inside the window are crossed out (a segmented sieve).
Numbers left uncrossed
Every number from to that is not crossed out (and is at least 2) is prime. There are .
Result
There are primes from to .