Is 2509 a prime number?
No, 2509 is not a prime number. It is divisible by 13: 2509 = 13 × 193.
Is 2509 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 √2509 ≈ 50.09. If none of them divides 2509, it is prime.
- 3
13 divides 2509 exactly, so it is not prime. Its prime factorisation is
LaTeX source of the formulas on this page
\[ 2509 = 13 \times 193 \]
Testing 2509 by the primes up to its square root
| Prime | Division | Result |
|---|---|---|
| 2 | 2509 ÷ 2 | leaves 1 |
| 3 | 2509 ÷ 3 | leaves 1 |
| 5 | 2509 ÷ 5 | leaves 4 |
| 7 | 2509 ÷ 7 | leaves 3 |
| 11 | 2509 ÷ 11 | leaves 1 |
| 13 | 2509 ÷ 13 | divides exactly (193) |
| 17 | 2509 ÷ 17 | leaves 10 |
| 19 | 2509 ÷ 19 | leaves 1 |
| 23 | 2509 ÷ 23 | leaves 2 |
| 29 | 2509 ÷ 29 | leaves 15 |
| 31 | 2509 ÷ 31 | leaves 29 |
| 37 | 2509 ÷ 37 | leaves 30 |
Questions
Is 2509 a prime number?
No, 2509 is not a prime number. It is divisible by 13: 2509 = 13 × 193.
What is the next prime after 2509?
2521.
What is the prime number before 2509?
2503.
What are the factors of 2509?
1, 13, 193, 2509.