not prime ยท factors 1, 2, 4, 8, 16 ยท tested up to โˆš16

Is 16 a prime number?

0methods worked0practice questions0students taught0teaching online since
the answer

16 is not a prime number, because it is divisible by 2: 16 = 2^4, and it has 5 factors.

the test

Checking 16 for primality, divisor by divisor

TryIntoGivesVerdict
2168 remainder 0divides exactly

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

All the factors of 16

1, 2, 4, 8, 16 (5 factors)

Prime factorisation: 24.

neighbours

The primes near 16

The prime before 16 is 13; the prime after it is 17.

try another number

๐Ÿงฎ Calculator

The answer appears here, with the working in words.

practice

โœ๏ธ Five questions, answers hidden

1. Is 17 prime?

Answer: yes

2. Is 18 prime?

Answer: no

3. What is the smallest prime factor of 20?

Answer: 2

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

Answer: the square root, about 7

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

1Is 16 a prime number?
16 is not a prime number: it is divisible by 2: 16 = 2^4, and it has 5 factors.
2What are the factors of 16?
1, 2, 4, 8, 16.
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 16 the square root is about 4, so at most 1 tests are needed.
4What is the next prime after 16?
17.