Prime Numbers List Calculator

Enter a range to list its primes, or ask for the nth prime.

A whole number from 1 to 100 000.

Try

Result

You enteredp10p_{10}

29\displaystyle 29

Primes up to it

10\displaystyle 10
Show the work
  1. Sieve of Eratosthenes

    For n≥6n \ge 6 the nnth prime is smaller than n(ln⁡n+ln⁡ln⁡n)n(\ln n + \ln\ln n), so sieving the numbers up to 3232 is guaranteed to reach it. Cross out the multiples of each prime, then count the numbers left.

    Using pn<n(ln⁡n+ln⁡ln⁡n)p_n < n\left(\ln n + \ln\ln n\right)

    p10<10(ln⁡10+ln⁡ln⁡10)<32p_{10} < 10\left(\ln 10 + \ln\ln 10\right) < 32
  2. Counting to the 10th prime

    Counting the primes in order from 2, the 1010th one is the answer.

    2,  3,  5,  7,  11,  13,  17,  19,  23,  292,\; 3,\; 5,\; 7,\; 11,\; 13,\; 17,\; 19,\; 23,\; 29
  3. Result

    The 10th prime is 2929.

    p10=29p_{10} = 29

Worked examples