Prime Number Generator

Primes never end

There are infinitely many prime numbers. Euclid proved this around 300 BC. The gaps between them grow, but they never stop appearing.

Trial Division

Each candidate is tested for divisibility by all previously found primes up to its square root.

p is prime if p % q ≠ 0 for all primes q ≤ √p
⚡ No server, no database

Every prime is computed live in your browser via trial division. No network requests. Pure mathematics.

0 primes generated
Live computation via trial division