Prime Tools

Is it prime? What are its factors? Exact answers for numbers of any size: Miller-Rabin primality, Pollard rho factorisation, divisors, GCD and LCM with Euclid's steps, and every prime in a range.

Check and factor a number

Number

GCD and LCM

Numbers (commas or spaces)

Euclid's algorithm

Primes in a range

From To

Segmented sieve: up to 10,000,000 numbers at a time, below 10¹⁵.

—