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

Is 13 a prime number?

0methods worked0practice questions0students taught0teaching online since
the answer

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

the test

Checking 13 for primality, divisor by divisor

TryIntoGivesVerdict
2136 remainder 1no
3134 remainder 1no

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

All the factors of 13

1, 13 (2 factors)

neighbours

The primes near 13

The prime before 13 is 11; 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 14 prime?

Answer: no

2. Is 15 prime?

Answer: no

3. What is the smallest prime factor of 17?

Answer: 17

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

Answer: the square root, about 6

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

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