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