Menu
PDF Tools
Image Tools
Converters & Utilities
Seller & Print Tools
Accounting & Business
Calculators
Text & Writing Tools
Developer & Web Tools
Creator & Social Tools
Browser Utilities & Games
Document & Design Makers
Text & Developer Tools
Exam & Form Tools

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.

How to use Prime Number Checker online

  1. Type a whole number. Enter the number to check.
  2. Read the answer. The page says yes or no.
  3. See the factors. If it is not prime, the prime factors and the number of divisors appear.
  4. 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?
No. A prime needs exactly two divisors, and 1 has only one.
How can I tell if a number is prime by hand?
Try dividing by the primes up to its square root. If none divides it, it is prime.
Why is 2 special?
It is the only even prime, because every other even number is divisible by 2.
What is the largest number I can check?
Up to 10^30. The page uses an exact test for these sizes.
What are the next and previous primes?
The closest primes above and below your number, useful for sizes of tables and keys.
Can anyone see what I type into the Prime Number Checker?
No. The Prime Number Checker does its sum in your browser, and nothing is uploaded.
How do I send my Prime Number Checker numbers to someone?
Press Save as scenario A to keep a Prime Number Checker result on the page, and download a PDF to keep it for good.

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.

More tools in Student & Math →

Search tools