Is 1000000 a prime number?

Prime Number Checker
Number

Is 1,000,000 a prime or composite number?

Answer

Number 1,000,000 is not a Prime

1,000,000 = 2⁶ × 5⁶

1,000,000 has 49 divisors, not two: a prime is divisible only by 1 and itself. It is a perfect square.

Primes up to √1,000,000

1,000² = 1,000,000 ≤ 1,000,000 < 1,002,001 = 1,001², so it is enough to try primes up to 1,000

  • ÷2 divides

1,000,000 ÷ 2 = 500,000 — 2 divides 1,000,000, so 1,000,000 is composite

See Also

FAQ

Is 1,000,000 a prime or composite number?

Number 1,000,000 is not a Prime

How many factors are in a number 1,000,000?

49

How to check if 1,000,000 is prime?

Divide 1,000,000 by the primes in order: 1,000² = 1,000,000 ≤ 1,000,000 < 1,002,001 = 1,001², so it is enough to try primes up to 1,000. The first one that divides it is 2: 1,000,000 ÷ 2 = 500,000, so 1,000,000 is composite.