Prime factorisation

An SAT micro-topic explainer. Free to read — no account needed.

Prime factorisation means writing a whole number as a product of prime numbers — numbers whose only factors are 11 and themselves.
Every whole number greater than 11 has exactly one such prime breakdown.
The easiest method is a factor tree.
Split the number into any two factors, then keep splitting each factor until you are left only with primes.
prime_factor_tree.png
Once you reach the primes, group the repeats using exponents.
For example, breaking down 8080 gives 2,2,2,22, 2, 2, 2, and 55, which you write as 80=24×580 = 2^4 \times 5.
Writing it this way is compact and easy to work with.
Prime factorisation is the key to many number questions.
Once you have the primes, you can list every factor, check divisibility, or find a greatest common factor.
For instance, 930=2×3×5×31930 = 2 \times 3 \times 5 \times 31, so any product of those primes is a factor of 930930.

Worked examples

What is the prime factorisation of 7272?
Break it down: 72=8×9=(2×2×2)×(3×3)72 = 8 \times 9 = (2 \times 2 \times 2) \times (3 \times 3).
Grouping the repeats, 72=23×3272 = 2^3 \times 3^2.
What is the prime factorisation of 54005400?
Break it down: 5400=54×100=(2×27)×(4×25)=2×33×22×525400 = 54 \times 100 = (2 \times 27) \times (4 \times 25) = 2 \times 3^3 \times 2^2 \times 5^2.
Grouping the repeats, 5400=23×33×525400 = 2^3 \times 3^3 \times 5^2.
Given that 84=22×3×784 = 2^2 \times 3 \times 7, is 2121 a factor of 8484?
Since 21=3×721 = 3 \times 7, and both 33 and 77 appear in the prime factorisation of 8484, their product 2121 divides it.
So yes, 2121 is a factor of 8484.

Is this one of the topics costing you points?

Take the free 10-question diagnostic for a predicted SAT score and a breakdown of which domains are costing you points.

Predict your SAT score →