Prime Number Checker
This checker tells you whether a number is prime, lists the prime factors if it is not, and gives the next and previous prime. It works for very large numbers.
- Free, no sign-up
- Nothing is sent to a server
- Worldwide
How to use Prime Number Checker online
- Type a whole number. Enter the number to check.
- Read the answer. The page says yes or no.
- See the factors. If it is not prime, the prime factors and the number of divisors appear.
- Look around. The next and previous primes are shown.
Why use this free Prime Number Checker
- Fast exact primality test
- Prime factors
- Next and previous prime
- Numbers up to 10^30
- Special cases explained
- Share by link
Primes
A prime number is a whole number greater than 1 with exactly two divisors: 1 and itself. The first few are 2, 3, 5, 7 and 11. Every other whole number above 1 is a product of primes in exactly one way, which makes primes the building blocks of arithmetic.
How the check works
For numbers up to ten billion the page tries the divisors up to the square root. For larger numbers it uses the Miller-Rabin test with a fixed set of bases that is known to be exact for any number below 3.3 × 10^24. This is how very large numbers are checked in a fraction of a second.
A worked example
The number 91 looks prime but is not: it equals 7 × 13. Its smallest factor above 1 is 7, and it has 4 divisors. The next prime after 91 is 97 and the previous prime is 89.
Special cases
The number 1 is not prime, because it has only one divisor. The number 2 is the only even prime. Zero and negative numbers are not prime. The page handles all of these and says so.
Limits
The page accepts whole numbers up to 10^30. For numbers beyond that, a dedicated number theory program is better. Factoring a large number that is not prime can take long, so the factors are shown for numbers up to 10^15.
Using the calculator
Change any box of the Prime Number Checker and the answers move straight away. Undo and redo step back through your earlier numbers.
Prime Number Checker: frequently asked questions
Is 1 a prime number?
How can I tell if a number is prime by hand?
Why is 2 special?
What is the largest number I can check?
What are the next and previous primes?
Can anyone see what I type into the Prime Number Checker?
How do I send my Prime Number Checker numbers to someone?
Related searches for Prime Number Checker
- Prime Number Checker online
- free Prime Number Checker
- Prime Number Checker online free
- Prime Number Checker for mobile
- Prime Number Checker without sign up
- Prime Number Checker – Student & Math
Prime Number Checker is a free online tool on MAITBOX, in the Student & Math group. It runs in your browser, so what you type is not sent to a server. It works on Android and iPhone, and on Windows, Mac and Linux, with no download and no account.