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
FAQ
What makes a number prime?
A prime is a whole number greater than 1 with exactly two divisors: 1 and itself. 17 is prime because nothing between 2 and 16 divides it, while 16 is not, since 2, 4 and 8 do. 2 is the only even prime — every other even number is divisible by 2.
How can you check a number for primality by hand?
Trial division: test the primes up to the square root of the number and stop there, because a composite number always has a factor at or below its square root. For 97 the square root is about 9.85, so 2, 3, 5 and 7 are the only candidates — none of them divides 97, so it is prime.
Is 1 a prime number?
No. 1 has only one divisor, not two, so it is neither prime nor composite. Excluding it is what makes factorization unique: if 1 counted as a prime, 6 could be written as 2 × 3, 1 × 2 × 3, 1 × 1 × 2 × 3 and so on without end.