not prime · factors 1, 17, 23, 391 · tested up to √391

Is 391 a prime number?

0methods worked0practice questions0students taught0teaching online since
the answer

391 is not a prime number, because it is divisible by 17: 391 = 17 × 23, and it has 4 factors.

the test

Checking 391 for primality, divisor by divisor

TryIntoGivesVerdict
2391195 remainder 1no
3391130 remainder 1no
539178 remainder 1no
739155 remainder 6no
939143 remainder 4no
1139135 remainder 6no
1339130 remainder 1no
1539126 remainder 1no
1739123 remainder 0divides 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.

divisibility rules

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.
factors

All the factors of 391

1, 17, 23, 391 (4 factors)

Prime factorisation: 17 × 23.

neighbours

The primes near 391

The prime before 391 is 389; the prime after it is 397.

try another number

🧮 Calculator

The answer appears here, with the working in words.

practice

✏️ 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

where this is taught

📚 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.

Book a free demoLet's go!

The maths library, by topic
Questions

Asked about Is 391 a prime number?

1Is 391 a prime number?
391 is not a prime number: it is divisible by 17: 391 = 17 × 23, and it has 4 factors.
2What are the factors of 391?
1, 17, 23, 391.
3How do you check whether a number is prime?
Test the primes 2, 3, 5, 7, 11, … up to its square root. If none divides it exactly, it is prime. For 391 the square root is about 19, so at most 9 tests are needed.
4What is the next prime after 391?
397.