Prime Factorisation
Every whole number bigger than 1 is built by multiplying
prime numbers together —
and there is only one way to do it. That unique list of prime building
blocks is the number's prime factorisation.
For example, 24 is made from three
2s and one 3:
24 = 2 \times 2 \times 2 \times 3 = 2^3 \times 3
No other set of primes multiplies to 24. This "one and only one
way" fact is so important it has a grand name: the fundamental theorem of arithmetic.
Primes really are the atoms of the whole numbers.
Build it with a factor tree
The easiest way to find the prime factorisation is a factor tree. Split the
number into any two factors, then split those, and keep going until every number at
the bottom — every leaf — is prime. The leaves are the answer.
Watch it grow for 24. Step through the splits; the highlighted
leaves at the end are its prime factors. (It doesn't matter which split you pick first —
every choice lands on the same primes.)
Writing the answer
Once the leaves are found, collect repeats into powers. Three
2s and one 3 become:
24 = 2^3 \times 3
By convention we write the primes in increasing order. Because the factorisation is unique,
two people who split 24 differently — say
2 \times 12 versus 4 \times 6 — still
end up with exactly 2^3 \times 3.
See it explained
Sal Khan builds prime factorisations with factor trees from scratch.