Math

Prime Numbers in a Range

List all primes in a bounded inclusive interval for number-theory exercises.

Exact method explained belowEditable inputs
Calculation notebook
Calculation notebook

The formula and worked example below explain the calculation.

See the method

Enter your values

Runs on your device

Your answer

Your result

Let’s calculate.

Use the Calculate button to see your result.

Review the method below for assumptions and conventions.

How to use this tool

  1. Enter start, end.
  2. Select Calculate to view the result.
  3. Check the method and assumptions below before using the result.

The method, explained

Visit each integer in the inclusive interval and test divisibility up to its square root. Retain exactly the numbers with two positive divisors.

A WORKED EXAMPLE

Using start = 1, end = 100, the result is 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Change these example inputs to match your task; use the method above to check each step.

Understanding your result

Yes. If either endpoint is prime it is included. Zero and one are never included because they do not meet the definition of a prime.

What to keep in mind

Endpoints at most ten million; interval width at most 10,000. Finite-precision arithmetic is used. Check the domain and the stated convention before using an approximation.

Common questions

Are both endpoints included?

Yes. If either endpoint is prime it is included. Zero and one are never included because they do not meet the definition of a prime.

How can I check the result?

Visit each integer in the inclusive interval and test divisibility up to its square root. Retain exactly the numbers with two positive divisors. The worked example uses editable inputs. Calculations run on your device; no external API or account is required.

Methodology maintained by ClarityKit. How these tools are built and checked.