P

Prime Number Calculator

Is it prime? If not, its smallest factor, and the primes just before and after it.

Math & AlgebraTop 100 · #53Runs in your browser

Result…

Up to 9,007,199,254,740,991

 

…

How it's calculated

n is prime if its only divisors are 1 and n.
It is enough to test divisors up to √n.

A prime has exactly two divisors. Checking up to the square root is enough: any larger factor pairs with a smaller one already tested.

Your numbers, step by step

    More in Math & Algebra