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 enteredp100p_{100}

541\displaystyle 541

Primes up to it

100\displaystyle 100
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 614614 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)

    p100<100(ln⁡100+ln⁡ln⁡100)<614p_{100} < 100\left(\ln 100 + \ln\ln 100\right) < 614
  2. Counting to the 100th prime

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

    2,  3,  5,  7,  11,  13,  …,  5412,\; 3,\; 5,\; 7,\; 11,\; 13,\; \dots,\; 541
  3. Result

    The 100th prime is 541541.

    p100=541p_{100} = 541

Worked examples