Back to homeMathematics · 1st Year · Change subject
Start for free
1st Year · Mathematics
Numbers · Divisibility

Prime numbers and prime factorisation

Thirteen students in PE class cannot line up in equal rows of more than one person: they only fit in a single row of $13$. In contrast, $12$ students can be arranged in lots of ways: $2 \times 6$, $3 \times 4$, $1 \times 12$... The difference lies in their factors.

Prime and composite numbers

Graphical comparison of rectangles: 7 only allows one row of 1 by 7, whereas 12 allows arrangements of 1 by 12, 2 by 6 and 3 by 4. 7 (prime) 1 × 7 — only one way 12 (composite) 1×12 2×6 3×4
Practice★☆☆Not started
In PE class, the teacher wants to arrange the $13$ students into perfect rows and columns for an exercise (for example, $2$ rows of $6$ people). a) Why can they not do…

In PE class, the teacher wants to arrange the $13$ students into perfect rows and columns for an exercise (for example, $2$ rows of $6$ people).

  1. a) Why can they not do this with $13$ students in any way other than a single row of $13$?
  2. b) What type of number is $13$ based on its factors?
3 4 12 = 3 × 4 1 left over! 13 = 3 × 4 + 1 1 13 13 = 1 × 13
Solve
Practice★☆☆Not started
Classify the following numbers in the table according to whether they are prime (they only have two factors: $1$ and themselves) or composite (they have more than two…

Classify the following numbers in the table according to whether they are prime (they only have two factors: $1$ and themselves) or composite (they have more than two factors):

$11, 14, 19, 21, 23, 27, 31, 33$

Prime Numbers Composite Numbers
Solve

Testing for primes

Number grid for the Sieve of Eratosthenes, used to cross out successive multiples and isolate the prime numbers. 1 2 3 4 5 6 7 8 9 10 grey: crossed out as a multiple of 2, 3 or 5 (and 1, separately) coloured: surviving primes → 2, 3, 5, 7
Practice★☆☆Not started
At a card collectors' convention, the display stands are numbered from $10$ to $25$. The organisers want to highlight stands with a prime number using an orange sign.…

At a card collectors' convention, the display stands are numbered from $10$ to $25$. The organisers want to highlight stands with a prime number using an orange sign. Write the list of all stand numbers that should have an orange sign.

STAND 10 STAND 11 STAND 12 STAND 13 STAND 14 STAND 15 STAND 16 STAND 17 STAND 18 STAND 19 STAND 20 STAND 21 STAND 22 STAND 23 STAND 24 STAND 25 Orange sign (Prime Number) To check
Solve
Practice★☆☆Not started
Aoife wants to find out if the number $91$ is prime. To check it, she applies the most common divisibility tests: she notices that it is not even (so it is not divisible…

Aoife wants to find out if the number $91$ is prime. To check it, she applies the most common divisibility tests: she notices that it is not even (so it is not divisible by $2$), that its digits add up to $9 + 1 = 10$, which is not a multiple of $3$ (so it is not divisible by $3$), and that it does not end in either $0$ or $5$ (so it is not divisible by $5$). With these data, Aoife concludes in her notebook: "Since it is not divisible by 2, or by 3, or by 5, 91 is a prime number."

  1. a) Locate and explain the reasoning error that Aoife made according to the rule for determining whether a number is prime.
  2. b) State what check Aoife forgot to carry out before giving her answer and justify why it was essential to do it.
  3. c) Correct the exercise: determine whether the number $91$ is prime or composite and, if it is composite, write its prime factorisation.
Solve
Practice★★☆Not started
In a maths class, the teacher says that to find out if a number less than $100$ is prime, it is sufficient to check that it is not divisible by $2, 3, 5$ and $7$.…

In a maths class, the teacher says that to find out if a number less than $100$ is prime, it is sufficient to check that it is not divisible by $2, 3, 5$ and $7$.

Explain why there is no need to check if it is divisible by $11$ or by other larger prime numbers. Apply this idea to check if the number $97$ is prime.

Solve
Practice★★★Not started
To check whether the number $601$ is prime, a student claims that they only need to divide it by the prime numbers less than $25$. a) Justify why the student has chosen…

To check whether the number $601$ is prime, a student claims that they only need to divide it by the prime numbers less than $25$.

  1. a) Justify why the student has chosen the number $25$ as a limit.
  2. b) Carry out the necessary divisions following their reasoning and determine whether $601$ is prime or composite.
  3. c) What is the largest prime number you would have to test to know if $1009$ is prime?
Solve

Prime factorisation

Every composite number can be written as a product of prime numbers: it is like finding the "building blocks" it is made of. This is called its prime factorisation, and we write it in index form: in $2^3$, $2$ is the base and $3$ is the index (plural: indices).

Vertical bar layout of the prime factorisation of 120, giving two cubed times three times five. 1202 602 302 153 55 1 120 = 2³ · 3 · 5
Practice★☆☆Not started
Look at the following "division tower" (prime factorisation) and identify the missing numbers in the blank spaces so that it is correct:

Look at the following "division tower" (prime factorisation) and identify the missing numbers in the blank spaces so that it is correct:

60 30 5 1 2 3 5 ÷2
Solve
Practice★☆☆Not started
Find the prime factorisation of the number $40$ using the vertical line method and express the result as a product of powers.

Find the prime factorisation of the number $40$ using the vertical line method and express the result as a product of powers.

Solve
Practice★☆☆Not started
Find out which number it is in each case by working out the powers and multiplying the factors: a) $2^2 \times 3 \times 5 = $ b) $2 \times 3^3 = $ c) $3^2 \times 11 = $

Find out which number it is in each case by working out the powers and multiplying the factors:

  1. a) $2^2 \times 3 \times 5 = $
  2. b) $2 \times 3^3 = $
  3. c) $3^2 \times 11 = $
Solve
Practice★★☆Not started
Find the prime factorisation of the following numbers using the vertical line method. Express the final result using powers where possible: a) $180$ b) $252$ c) $450$

Find the prime factorisation of the following numbers using the vertical line method. Express the final result using powers where possible:

  1. a) $180$
  2. b) $252$
  3. c) $450$
Solve
Practice★★☆Not started
Fill in the blanks in this factor tree for the number $120$. Remember that each branch must end in a prime number for the factorisation to be complete. Then write the…

Fill in the blanks in this factor tree for the number $120$. Remember that each branch must end in a prime number for the factorisation to be complete. Then write the final result using powers.

120 12 ? ? 4 ? ? ? ? 120 =
Solve
Practice★★☆Not started
Sometimes, to factorize numbers ending in zero, we can use mental "shortcuts". For example, we know that $10 = 2 \times 5$, so each trailing zero contributes a factor…

Sometimes, to factorize numbers ending in zero, we can use mental "shortcuts". For example, we know that $10 = 2 \times 5$, so each trailing zero contributes a factor $2$ and a factor $5$.

Factorize the following numbers using this trick to save steps in the vertical line (you can remove each trailing zero at once by writing $2 \times 5$ on the right):

  1. a) $1,200$
  2. b) $4,500$
  3. c) $18,000$
Diagram of the shortcut: a trailing zero breaks down into the factors 2 and 5 SHORTCUT 0 2 5 Each trailing zero contributes a 2 and a 5
Solve
Practice★★★Not started
In the maths lab, an incomplete prime factorisation has been left on the board. Help reconstruct it knowing that the original number is less than $500$. Calculate the…

In the maths lab, an incomplete prime factorisation has been left on the board. Help reconstruct it knowing that the original number is less than $500$.

X < 500 X Y 25 5 1 2 P 5 5

Calculate the value of the original number $X$, the intermediate quotient $Y$ and the prime factor $P$ knowing that $P$ is the smallest possible prime number that makes $X$ a multiple of $3$.

Solve

Factors from the factorisation

Once you have the factorisation, you can find all the factors by combining the prime factors, without having to test them one by one.

Diagram showing how the powers of the prime factors are combined to obtain all the factors of a number. N = 2² · 13 1 2 4 13 26 52 powers of 2 × 1 or × 13
Practice★★☆Not started
Find all the factors of the number $N$ knowing that its prime factorisation is $N = 2^2 \times 13$. Is $N$ a composite or prime number? Justify your answer based on the…

Find all the factors of the number $N$ knowing that its prime factorisation is $N = 2^2 \times 13$. Is $N$ a composite or prime number? Justify your answer based on the definition of these types of numbers.

Solve
Practice★★☆Not started
Find all the factors of the following numbers using their prime factorisation. Show the process of combining factors: a) $28$ b) $42$

Find all the factors of the following numbers using their prime factorisation. Show the process of combining factors:

  1. a) $28$
  2. b) $42$
Solve
Practice★★★Not started
Find the smallest number that has exactly $6$ factors, knowing that only the first two prime numbers appear in its prime factorisation. Explain your reasoning by…

Find the smallest number that has exactly $6$ factors, knowing that only the first two prime numbers appear in its prime factorisation. Explain your reasoning by analysing the exponents in its factorisation.

N = 2ᵃ · 3ᵇ (a+1) · (b+1) = 6 6 factors in total 1 N Pairs multiplying to N
Solve
Practice★★★Not started
A natural number $N$ has the following property: its prime factorisation is of the form $2^a \times 3^b$. We know that if we multiply $N$ by $2$, its number of factors…

A natural number $N$ has the following property: its prime factorisation is of the form $2^a \times 3^b$. We know that if we multiply $N$ by $2$, its number of factors increases by $3$, and if we multiply it by $3$, its number of factors increases by $4$.

Calculate the value of the exponents $a$ and $b$, and find the number $N$.

Solve

Back to the start: The $13$ students can only form one row because $13$ is prime (its only factors are $1$ and $13$); in contrast, $12$ is composite and has $6$ different factors ($1, 2, 3, 4, 6$ and $12$), which allows many different arrangements.

Summary

See all the exercises in this section