Prime Number Checker

Find out whether a given number is Prime or not

Prime Number Checker

Number

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

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.