prime ยท factors 1, 31 ยท tested up to โˆš31

Is 31 a prime number?

0methods worked0practice questions0students taught0teaching online since
the answer

31 is a prime number, because nothing up to its square root (about 5) divides it, so its only factors are 1 and 31.

the test

Checking 31 for primality, divisor by divisor

TryIntoGivesVerdict
23115 remainder 1no
33110 remainder 1no
5316 remainder 1no

You only need to test primes up to the square root of 31, about 5: if 31 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 4.
  • Divisible by 5? No: the last digit is 1.
  • Divisible by 9? No: the digit sum is 4.
  • Divisible by 10? No: the last digit is 1.
factors

All the factors of 31

1, 31 (2 factors)

neighbours

The primes near 31

The prime before 31 is 29; the prime after it is 37.

try another number

๐Ÿงฎ Calculator

The answer appears here, with the working in words.

practice

โœ๏ธ Five questions, answers hidden

1. Is 32 prime?

Answer: no

2. Is 33 prime?

Answer: no

3. What is the smallest prime factor of 35?

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 94?

Answer: the square root, about 9

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 31 a prime number?

1Is 31 a prime number?
31 is a prime number: nothing up to its square root (about 5) divides it, so its only factors are 1 and 31.
2What are the factors of 31?
1, 31.
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 31 the square root is about 5, so at most 3 tests are needed.
4What is the next prime after 31?
37.