Prime Numbers and Prime Factorisation with Factor Trees
What makes a number prime, why 1 is not prime, how to break any number into primes with a factor tree, and why every number has exactly one prime factorisation.
Some numbers can be built by multiplying smaller whole numbers together: . Others cannot. The numbers that cannot be broken down any further are the primes:
A prime has exactly two factors: and itself. A number with more than two factors is composite.
is neither prime nor composite. It has only one factor, so it does not meet the definition. Leaving it out keeps the theorem below true.
Primes as building blocks
Every composite number can be split into factors, and those factors split again, until nothing is left but primes. Drawing this splitting as branches gives a factor tree.
Each branch ends when it reaches a prime. Collect the leaves: .
You can start a factor tree with any split you like. and lead to different-looking trees, but the leaves at the bottom are always the same primes.
One number, one factorisation
The Fundamental Theorem of Arithmetic: every whole number greater than can be written as a product of primes in exactly one way, apart from the order of the factors.
This is why primes are often called the atoms of arithmetic. Just as a molecule has one chemical formula, a number has one prime factorisation.
Finding a prime factorisation
A reliable method is to divide by the smallest prime that works, again and again, until you reach .
Start with 84. It is even, so divide by 2.
Is it prime?
To test whether a number is prime, try dividing by the primes up to its square root. If none of them divide it, it is prime.
Is prime?
- 1
is a little under , so test and .
Quick tests: even numbers are divisible by ; if the digits add to a multiple of , so is the number; numbers ending in or are divisible by .
Where you will use it
Prime factorisations make the greatest common factor and least common multiple quick to find, help simplify fractions and square roots, and show at a glance whether one number divides another.
Common questions
- Why is 1 not a prime number?
A prime has exactly two different factors, and has only one. If counted as prime, factorisations would stop being unique, since you could add as many s as you liked.
- Is 2 the only even prime?
Yes. Every other even number is divisible by , so it has at least three factors: , and itself.
The Primes & Prime Factorization lesson has worked examples and unlimited practice that adapts to you.