Is 3009 a prime number?
No, 3009 is not a prime number. It is divisible by 3: 3009 = 3 × 1003.
Is 3009 prime?
Pick any whole number from 1 to 10,000.
How to work it out
- 1
A prime number has exactly two factors: 1 and itself.
- 2
It is enough to test the primes up to √3009 ≈ 54.85. If none of them divides 3009, it is prime.
- 3
3 divides 3009 exactly, so it is not prime. Its prime factorisation is
LaTeX source of the formulas on this page
\[ 3009 = 3 \times 17 \times 59 \]
Testing 3009 by the primes up to its square root
| Prime | Division | Result |
|---|---|---|
| 2 | 3009 ÷ 2 | leaves 1 |
| 3 | 3009 ÷ 3 | divides exactly (1003) |
| 5 | 3009 ÷ 5 | leaves 4 |
| 7 | 3009 ÷ 7 | leaves 6 |
| 11 | 3009 ÷ 11 | leaves 6 |
| 13 | 3009 ÷ 13 | leaves 6 |
| 17 | 3009 ÷ 17 | divides exactly (177) |
| 19 | 3009 ÷ 19 | leaves 7 |
| 23 | 3009 ÷ 23 | leaves 19 |
| 29 | 3009 ÷ 29 | leaves 22 |
| 31 | 3009 ÷ 31 | leaves 2 |
| 37 | 3009 ÷ 37 | leaves 12 |
Questions
Is 3009 a prime number?
No, 3009 is not a prime number. It is divisible by 3: 3009 = 3 × 1003.
What is the next prime after 3009?
3011.
What is the prime number before 3009?
3001.
What are the factors of 3009?
1, 3, 17, 51, 59, 177, 1003, 3009.