Back to homeMathematics · Secondary Year 2 · Change subject
Start for free
Secondary 2 · Mathematics
Numbers · Natural numbers

Prime Factorization

Before you start, make sure you know: Prime numbers and prime factorization (Secondary Year 1)
Before you start, make sure you know: Multiples, divisors, and divisibility rules (Secondary Year 1)

A stationery store has $24$ boxes of pens and wants to arrange them in the storeroom: $2 \times 12$, $3 \times 8$, $4 \times 6$... there are many ways. But if we look only for prime factors, there is just one way. It is the number's "fingerprint." What is the fingerprint of $24$?

Fundamental theorem: a unique factorization

Prime factorization of the number 24 as a repeated product and in exponent form: 2 cubed times 3. 24 = 2 · 2 · 2 · 3 = 2³ · 3 No matter how hard you try, you will always arrive at the same prime factors.
Practice★☆☆Not started
State which number corresponds to each of the following prime factorisations: a) $2^{2} \times 3 \times 5$ b) $2^{3} \times 7$ c) $3^{2} \times 11$

State which number corresponds to each of the following prime factorisations:

  1. a) $2^{2} \times 3 \times 5$
  1. b) $2^{3} \times 7$
  1. c) $3^{2} \times 11$
Solve
Practice★☆☆Not started
Classify the following natural numbers into prime or composite. Remember that prime numbers are those that have only two factors: $1$ and themselves.…

Classify the following natural numbers into prime or composite. Remember that prime numbers are those that have only two factors: $1$ and themselves.

$14, 17, 21, 23, 27, 29, 33, 37$

Solve

The factor tree

A visual method: split the number into any two factors and keep going down each branch until every tip is a prime.

Tree for factoring the number 24: it splits into 6 and 4, and then continues until reaching the primes 2 and 3. 24 6 4 2 2 2 3 4 is not prime: keep dividing 24 = 2 · 3 · 2 · 2 = 2³ · 3
Practice★☆☆Not started
Complete the following factor tree for the number $24$. You must find two numbers that multiply to give the level above, until all the numbers at the ends are prime.…

Complete the following factor tree for the number $24$. You must find two numbers that multiply to give the level above, until all the numbers at the ends are prime.

× × × 24 6 ? 2 3 ? ?

Finally, write down the factorisation of $24$ as a product of its prime factors.

Solve
Practice★☆☆Not started
What is the largest two-digit number that has only $2$ and $3$ as prime factors in its prime factorisation? Helpful example: the number $6 = 2 \times 3$ satisfies the…

What is the largest two-digit number that has only $2$ and $3$ as prime factors in its prime factorisation?

Helpful example: the number $6 = 2 \times 3$ satisfies the condition, but it is not the largest two-digit number.

Solve

Repeated division by primes (vertical bar)

This is the fastest method for large numbers: you divide by the smallest possible prime, again and again, until you reach $1$. The numbers go to the left of the bar and the primes to the right.

Repeated division of 60 by the primes 2, 2, 3, and 5 until reaching 1. 602 302 153 55 1 60 = 2² · 3 · 5
Practice★☆☆Not started
Fill in the blanks in the following prime factorisation of a number using the vertical line method: Write down the final result of the factorisation using powers.

Fill in the blanks in the following prime factorisation of a number using the vertical line method:

60 ? 15 5 1 2 2 ? 5

Write down the final result of the factorisation using powers.

Solve
Practice★☆☆Not started
Find the prime factorisation of the following numbers. Express the final result as a product of powers: a) $36$ b) $45$ c) $80$

Find the prime factorisation of the following numbers. Express the final result as a product of powers:

  1. a) $36$
  1. b) $45$
  1. c) $80$
Solve
Practice★★☆Not started
Copy this prime factorisation diagram into your notebook and fill in the blanks (marked with the letter $x$) with the corresponding numbers:

Copy this prime factorisation diagram into your notebook and fill in the blanks (marked with the letter $x$) with the corresponding numbers:

180 x 45 15 x 2 2 x 3
Solve

Using the factorization to reason

With the factorization you can answer questions about multiples and divisors without calculating the value of the number.

Checking multiples and divisors from the prime factors of A = 2² · 3 · 7. A = 2² · 3 · 7 multiple of 7? 7 is there → yes divisible by 10 = 2·5? 5 is missing → no
Practice★☆☆Not started
Look at the prime factorisation of the following numbers: $A = 2^{2} \times 3 \times 7$ $B = 2 \times 3^{2} \times 5$ Without carrying out the multiplications, answer…

Look at the prime factorisation of the following numbers:

$A = 2^{2} \times 3 \times 7$

$B = 2 \times 3^{2} \times 5$

Without carrying out the multiplications, answer with reasoning:

  1. a) Is the number $A$ a multiple of $7$?
  2. b) Is the number $B$ divisible by $10$? (Hint: see if it has the necessary factors to form $10$).
  3. c) Is the number $3$ a factor of $A$?
Solve
Practice★☆☆Not started
A Physical Education teacher wants to organise their $28$ students into equal groups of more than $2$ people but fewer than $10$, so that no student is left over. Use…

A Physical Education teacher wants to organise their $28$ students into equal groups of more than $2$ people but fewer than $10$, so that no student is left over.

Use the prime factorisation of $28$ to find all possible ways to make the groups.

Solve
Practice★★☆Not started
Find the number whose prime factorisation is $2^3 \times 3^2 \times 11$. Once found, explain whether that number is a multiple of $6$ and $22$ looking only at its prime…

Find the number whose prime factorisation is $2^3 \times 3^2 \times 11$. Once found, explain whether that number is a multiple of $6$ and $22$ looking only at its prime factors (without carrying out division).

Solve
Practice★★☆Not started
Using the prime factorisation of the number $150$, answer the following questions, giving reasons for your answers: a) Is $150$ divisible by $10$? b) Is $150$ divisible…

Using the prime factorisation of the number $150$, answer the following questions, giving reasons for your answers:

  1. a) Is $150$ divisible by $10$?
  2. b) Is $150$ divisible by $4$?
  3. c) Is $150$ divisible by $15$?
Solve

More uses: divisors, perfect squares, and cube roots

It also works for LCM and GCF. For the LCM, take the common and non-common primes with their greatest exponent. For the GCF, take only the common primes with their smallest exponent. With $A = 2^3\times3\times5$ and $B = 2^2\times3^2$: $\text{GCF} = 2^2\times3 = 12$ and $\text{LCM} = 2^3\times3^2\times5 = 360$.

Practice★★☆Not started
A video game designer wants to organise a virtual item warehouse. To do so, they need to know how many factors the number of available boxes has, which is $360$. a) Find…

A video game designer wants to organise a virtual item warehouse. To do so, they need to know how many factors the number of available boxes has, which is $360$.

  1. a) Find the prime factorisation of $360$.
  2. b) Using the rule of exponents (add one to each exponent in the factorisation and multiply them), calculate the total number of factors that $360$ has.
Solve
Practice★★☆Not started
The volume of a cube-shaped box is exactly $1728$ cm$^3$. a) Find the prime factorisation of the number $1728$. b) Knowing that the volume of a cube is calculated as…

The volume of a cube-shaped box is exactly $1728$ cm$^3$.

  1. a) Find the prime factorisation of the number $1728$.
  2. b) Knowing that the volume of a cube is calculated as $V = l^3$ (where $l$ is the edge length), use the factorisation above to group the factors into three identical sets and find the length of the edge.
l l l V = 1728 cm³ = l³
Solve
Practice★★☆Not started
We say a number is a perfect square if all exponents in its prime factorisation are even numbers. a) Find the prime factorisation of the number $180$. Is it a perfect…

We say a number is a perfect square if all exponents in its prime factorisation are even numbers.

  1. a) Find the prime factorisation of the number $180$. Is it a perfect square?
  2. b) What is the smallest number you would need to multiply $180$ by so that the result is a perfect square? Justify your answer by analysing the exponents.
Solve

Problems with factorization, LCM, and GCF

Practice★★☆Not started
Find the prime factorisation of the numbers $720$ and $1260$ using the division ladder method. Once you have obtained the expressions in index form, state which prime…

Find the prime factorisation of the numbers $720$ and $1260$ using the division ladder method. Once you have obtained the expressions in index form, state which prime factors they have in common and the highest exponent with which each appears in both factorisations.

Solve
Practice★★☆Not started
A professional Instagram photographer wants to organise his photo feed. He has $210$ images and wants to post them in equal blocks. a) Find the prime factorisation of…

A professional Instagram photographer wants to organise his photo feed. He has $210$ images and wants to post them in equal blocks.

  1. a) Find the prime factorisation of $210$.
  2. b) Write down four different ways to group the photos (for example: "3 blocks of 70 photos") using combinations of its prime factors.
Solve
Practice★★★Not started
Consider two natural numbers, $A$ and $B$, whose prime factorizations are as follows: $A = 2^{3} \times 3^{x} \times 5^{2}$ $B = 2^{y} \times 3^{3} \times 7^{1}$ Knowing…

Consider two natural numbers, $A$ and $B$, whose prime factorizations are as follows:

$A = 2^{3} \times 3^{x} \times 5^{2}$

$B = 2^{y} \times 3^{3} \times 7^{1}$

Knowing that their greatest common divisor is $M.C.D.(A, B) = 36$, find the value of the unknowns $x$ and $y$. Once found, calculate the value of the least common multiple $m.c.m.(A, B)$, also expressed in its prime factorization form.

Solve
Practice★★★Not started
An 8th grade student claims to have found a number $X$ whose prime factorization is $2^{2} \times 3^{4} \times 6^{2} \times 5$. 1. Explain why this expression is not a…

An 8th grade student claims to have found a number $X$ whose prime factorization is $2^{2} \times 3^{4} \times 6^{2} \times 5$.

  1. Explain why this expression is not a valid prime factorization.

  2. Correct the expression so that it is a true prime factorization.

  3. Without calculating the numerical value of $X$, determine how many factors it has. Show your step-by-step work.

Solve

Back to the beginning: the $24$ boxes have $2^3\times3$ as their fingerprint, and from it come all the ways of arranging them (its divisors).

Summary

See all the exercises in this section