Is 259 a prime number?

Prime Number Checker
Number

Is 259 a prime or composite number?

Answer

Number 259 is not a Prime

259 = 7 × 37

259 has 4 divisors — 1, 7, 37 and 259; a prime has exactly two: 1 and itself.

Primes up to √259

16² = 256 ≤ 259 < 289 = 17², so it is enough to try primes up to 16

  • ÷2 does not divide
  • ÷3 does not divide
  • ÷5 does not divide
  • ÷7 divides

259 ÷ 7 = 37 — 7 divides 259, so 259 is composite

See Also

FAQ

Is 259 a prime or composite number?

Number 259 is not a Prime

How many factors are in a number 259?

4

How to check if 259 is prime?

Divide 259 by the primes in order: 16² = 256 ≤ 259 < 289 = 17², so it is enough to try primes up to 16. The first one that divides it is 7: 259 ÷ 7 = 37, so 259 is composite.