Yes, 5,003 is a prime number. Its only factors are 1 and 5,003.
A number is prime if no smaller prime up to its square root divides it. The square root of 5,003 is about 70.73, so it is enough to test the primes 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61 and 67.
| Divide by | Remainder | Divides evenly? |
|---|---|---|
| 2 | 1 | No |
| 3 | 2 | No |
| 5 | 3 | No |
| 7 | 5 | No |
| 11 | 9 | No |
| 13 | 11 | No |
| 17 | 5 | No |
| 19 | 6 | No |
| 23 | 12 | No |
| 29 | 15 | No |
| 31 | 12 | No |
| 37 | 8 | No |
| 41 | 1 | No |
| 43 | 15 | No |
| 47 | 21 | No |
| 53 | 21 | No |
| 59 | 47 | No |
| 61 | 1 | No |
| 67 | 45 | No |
None of them divides 5,003 evenly, so 5,003 is prime.
| Number | Prime? |
|---|---|
| 2,029 | Yes |
| 2,999 | Yes |
| 3,001 | Yes |
| 4,001 | Yes |
| 7,919 | Yes |
| 9,973 | Yes |
| 10,007 | Yes |
| 65,537 | Yes |
Another number? Use the prime number checker for any value, or see the list of prime numbers.