Is 1000003 a prime number?
Prime Number Checker
Is 1,000,003 a prime or composite number?
Answer
Number 1,000,003 is a Prime
1,000,003 has exactly two divisors — 1 and 1,000,003 — so it is a prime.
Primes up to √1,000,003
1,000² = 1,000,000 ≤ 1,000,003 < 1,002,001 = 1,001², so it is enough to try primes up to 1,000
- ÷2 does not divide
- ÷3 does not divide
- ÷5 does not divide
- ÷7 does not divide
- ÷11 does not divide
- ÷13 does not divide
- ÷17 does not divide
- ÷19 does not divide
- ÷23 does not divide
- ÷29 does not divide
- … 155 more primes, none divides …
- ÷983 does not divide
- ÷991 does not divide
- ÷997 does not divide
none of the 168 primes up to 1,000 divides 1,000,003 — 1,000,003 is prime
Nearest primes: 999,983 and 1,000,033
Found an error in the calculation or the information?
See Also
- Factors of a Number - List all Factors and Factor Pairs of a Number
- Prime Factorization - Prime Factorization Calculator
- Prime Numbers List - List of all Prime Numbers - how many Prime numbers are between
Share This Calculation
Print
Facebook
Twitter
Telegram
WhatsApp
Viber
Email
