Is 5000000 a prime number?

Prime Number Checker
Number

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

Answer

Number 5,000,000 is not a Prime

5,000,000 = 2⁶ × 5⁷

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

Primes up to √5,000,000

2,236² = 4,999,696 ≤ 5,000,000 < 5,004,169 = 2,237², so it is enough to try primes up to 2,236

  • ÷2 divides

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

Nearest primes: 4,999,999 and 5,000,011

See Also

Prime numbers list

NumberIs Prime
4,195,000No: 2³ × 5⁴ × 839
4,229,280No: 2⁵ × 3³ × 5 × 11 × 89
4,270,000No: 2⁴ × 5⁴ × 7 × 61
4,455,000No: 2³ × 3⁴ × 5⁴ × 11
4,500,000No: 2⁵ × 3² × 5⁶
4,615,000No: 2³ × 5⁴ × 13 × 71
4,695,000No: 2³ × 3 × 5⁴ × 313
4,800,000No: 2⁹ × 3 × 5⁵
4,805,000No: 2³ × 5⁴ × 31²
4,825,000No: 2³ × 5⁵ × 193
4,880,000No: 2⁷ × 5⁴ × 61
4,885,000No: 2³ × 5⁴ × 977
4,900,000No: 2⁵ × 5⁵ × 7²
4,915,000No: 2³ × 5⁴ × 983
4,985,000No: 2³ × 5⁴ × 997
5,000,000No: 2⁶ × 5⁷
5,010,000No: 2⁴ × 3 × 5⁴ × 167
5,015,000No: 2³ × 5⁴ × 17 × 59
5,035,000No: 2³ × 5⁴ × 19 × 53
5,070,000No: 2⁴ × 3 × 5⁴ × 13²
5,075,000No: 2³ × 5⁵ × 7 × 29
5,135,000No: 2³ × 5⁴ × 13 × 79
5,150,000No: 2⁴ × 5⁵ × 103
5,175,000No: 2³ × 3² × 5⁵ × 23
5,180,000No: 2⁵ × 5⁴ × 7 × 37
5,235,000No: 2³ × 3 × 5⁴ × 349
5,245,000No: 2³ × 5⁴ × 1,049
5,250,000No: 2⁴ × 3 × 5⁶ × 7
5,260,000No: 2⁵ × 5⁴ × 263
5,265,000No: 2³ × 3⁴ × 5⁴ × 13

FAQ

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

Number 5,000,000 is not a Prime

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

56

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

Divide 5,000,000 by the primes in order: 2,236² = 4,999,696 ≤ 5,000,000 < 5,004,169 = 2,237², so it is enough to try primes up to 2,236. The first one that divides it is 2: 5,000,000 ÷ 2 = 2,500,000, so 5,000,000 is composite.

See Also