Q: Is 800,001 a Prime Number?

A: No, 800,001 is not a prime number.

Why is 800,001 not a prime number?

A prime number is a natural number, greater than one, that can only be divided by 1 and itself.

The number 800001 can be evenly divided by 1 3 9 103 309 863 927 2,589 7,767 88,889 266,667 and 800,001, with no remainder.

Since 800,001 cannot be divided by just 1 and 800,001, it is not a prime number.

Number	799,999	800,000	800,002	800,003
Prime?	yes	no	no	no

All positive natural numbers are either a prime number or a composite number (except the number 1, which is neither).

General Questions

Factoring Questions

Calculation Questions

Miscellaneous Questions