Is 391 a prime number?
391 is not a prime number, because it is divisible by 17: 391 = 17 × 23, and it has 4 factors.
Checking 391 for primality, divisor by divisor
| Try | Into | Gives | Verdict |
|---|---|---|---|
| 2 | 391 | 195 remainder 1 | no |
| 3 | 391 | 130 remainder 1 | no |
| 5 | 391 | 78 remainder 1 | no |
| 7 | 391 | 55 remainder 6 | no |
| 9 | 391 | 43 remainder 4 | no |
| 11 | 391 | 35 remainder 6 | no |
| 13 | 391 | 30 remainder 1 | no |
| 15 | 391 | 26 remainder 1 | no |
| 17 | 391 | 23 remainder 0 | divides exactly |
You only need to test primes up to the square root of 391, about 19: if 391 had a factor bigger than that, its partner would be smaller and would already have been found.
The quick checks first
- Divisible by 2? No: the last digit is odd.
- Divisible by 3? No: the digit sum is 13.
- Divisible by 5? No: the last digit is 1.
- Divisible by 9? No: the digit sum is 13.
- Divisible by 10? No: the last digit is 1.
All the factors of 391
1, 17, 23, 391 (4 factors)
Prime factorisation: 17 × 23.
The primes near 391
The prime before 391 is 389; the prime after it is 397.
🧮 Calculator
The answer appears here, with the working in words.
✏️ Five questions, answers hidden
1. Is 392 prime?
Answer: no
2. Is 393 prime?
Answer: no
3. What is the smallest prime factor of 395?
Answer: 5
4. List the primes between 10 and 30.
Answer: 11, 13, 17, 19, 23, 29
5. Up to which number do you need to test divisors for 1,174?
Answer: the square root, about 34
📚 The class this belongs to
Prime and composite numbers are taught in Grade 4 and 5 in the US, Year 5 in the UK (KS2), Class 5 and 6 in CBSE and Year 5 and 6 in Australia.
If this page is the homework and the method is not sticking, that is what a 1-on-1 class fixes: one tutor with a master's degree, one child, on a shared whiteboard, in your time zone, about US$10 to $13 an hour. How 1-on-1 online tutoring works.
