Prime Number Checker
Find out whether a given number is Prime or not
Prime Number Checker
How to Identify Prime Numbers
A prime is a whole number greater than 1 with exactly two divisors: 1 and itself. To check a whole number N > 1, divide it by the primes up to √N: if none divides, N is prime; the first one that divides gives N = p × q.
Example: is 91 prime?
Primes up to √91
9² = 81 ≤ 91 < 100 = 10², so it is enough to try primes up to 9
- ÷2 does not divide
- ÷3 does not divide
- ÷5 does not divide
- ÷7 divides
91 ÷ 7 = 13 — 7 divides 91, so 91 is composite
Common mistakes
- 1 is not prime: it has a single divisor. 2 is the only even prime.
- An odd number that does not end in 5 can still be composite: 91 = 7 × 13, 51 = 3 × 17, 119 = 7 × 17.
- You never need to try divisors above √N: if N = p × q with p ≤ q, then p ≤ √N.
See Also
- Factors of a Number - List all Factors and Factor Pairs of a Number
- Prime Factorization - Prime Factorization Calculator
- Prime Numbers List - List of all Prime Numbers - how many Prime numbers are between
Last Results
Is 511 a prime number?
Is 79 a prime number?
Is 73 a prime number?
Is 104 a prime number?
Is 130 a prime number?
Is 99 a prime number?
Is 75 a prime number?
Is 24 a prime number?
Is 999 a prime number?
Is 187 a prime number?
Is 31 a prime number?
Is 50 a prime number?
Is 209 a prime number?
Is 87 a prime number?
Is 239 a prime number?
Is 237 a prime number?
Is 10 a prime number?
Is 137 a prime number?
Is 2018 a prime number?
Is 39 a prime number?
Is 129 a prime number?
Is 77 a prime number?
Is 231 a prime number?
Is 23 a prime number?
Is 71 a prime number?
Is 36 a prime number?
Is 341 a prime number?
Is 145 a prime number?
Is 112 a prime number?
Is 117 a prime number?
Is 2027 a prime number?
Is 57 a prime number?
Is 299 a prime number?
Is 397 a prime number?
Is 151 a prime number?
Is 4 a prime number?
Is 419 a prime number?
Is 144 a prime number?
Is 243 a prime number?
Is 331 a prime number?
Is 40 a prime number?
Is 42 a prime number?
Is 51 a prime number?
Is 667 a prime number?
Is 367 a prime number?
Is 361 a prime number?
Is 11 a prime number?
Is 97 a prime number?
Is 337 a prime number?
Is 203 a prime number?
Is 143 a prime number?
Is 1331 a prime number?
Is 14 a prime number?
Is 17 a prime number?
Is 7 a prime number?
Is 119 a prime number?