Is 509000 a prime number?

Prime Number Checker
Number

Is 509,000 a prime or composite number?

Answer

Number 509,000 is not a Prime

509,000 = 2³ × 5³ × 509

509,000 has 32 divisors, not two: a prime is divisible only by 1 and itself.

Primes up to √509,000

713² = 508,369 ≤ 509,000 < 509,796 = 714², so it is enough to try primes up to 713

  • ÷2 divides

509,000 ÷ 2 = 254,500 — 2 divides 509,000, so 509,000 is composite

Nearest primes: 508,987 and 509,023

See Also

FAQ

Is 509,000 a prime or composite number?

Number 509,000 is not a Prime

How many factors are in a number 509,000?

32

How to check if 509,000 is prime?

Divide 509,000 by the primes in order: 713² = 508,369 ≤ 509,000 < 509,796 = 714², so it is enough to try primes up to 713. The first one that divides it is 2: 509,000 ÷ 2 = 254,500, so 509,000 is composite.