Key takeaways
- n = p₁ × p₂ × p₃ × ... — every number breaks into a unique set of prime factors.
- A prime number only divides evenly by 1 and itself.
- Divide by 2 first, then 3, 5, 7, and so on, until you're left with 1.
- 1 is neither prime nor composite, so it's never part of a prime factorization.
In this guide
What is prime factorization?
A prime number is a whole number greater than 1 that can only be divided evenly by 1 and itself, like 2, 3, 5, 7, or 11. Prime factorization writes any number as a multiplication of only prime numbers.
Why does prime factorization matter?
Every whole number bigger than 1 has exactly one prime factorization — this is such a fundamental fact in math it's called the Fundamental Theorem of Arithmetic. It's the hidden engine behind simplifying fractions and finding the HCF or LCM.
No matter how you break 84 down, you always land on the same set of prime factors: 2, 2, 3, and 7. That uniqueness is what makes prime factorization so useful.
The formula
| Symbol | What it means | Example |
|---|---|---|
| n | The number you're factoring | 84 |
| p₁, p₂, p₃... | The prime numbers that multiply together to give n | 2, 2, 3, 7 |
How to find prime factors step by step
- 1Start with the smallest prime number, 2, and check if it divides your number evenly.
- 2If it does, divide by it and repeat with the result; if not, move on to the next prime (3, 5, 7...).
- 3Keep dividing by each prime as many times as it fits, then move to the next prime.
- 4Stop when you're left with 1. The list of primes you used, multiplied together, is the prime factorization.
Enter your own number in the calculator below to see the full division-by-division breakdown.
Try it yourself
Pre-filled with the example — change any value.
Common mistakes to avoid
- Stopping too early. Keep dividing until the remaining number is completely broken down to 1.
- Forgetting to repeat a prime. A prime factor can appear more than once, like 2 appearing twice in 12 = 2 × 2 × 3.
- Thinking 1 is prime. It has only one factor (itself), so it's never included in a prime factorization.
Tips and tricks
- Even numbers always start with 2 as their first prime factor — an easy first check.
- You only need to test primes up to the square root of n — if nothing has divided it by then, whatever's left is prime.
- Prime factorization is the fast route to the HCF or LCM of two numbers: compare their prime factor lists.
Where you'll use it in real life
- Grouping problems: finding every possible way to arrange a number of people or items into equal groups.
- Math class: simplifying fractions and understanding square roots of numbers that aren't perfect squares.
- Puzzles and games: many number puzzles rely on recognizing factors and primes quickly.
- Cryptography basics: the difficulty of factoring huge numbers into primes underlies much of modern computer security.
Quick summary
To find the prime factorization of a number, divide it repeatedly by the smallest possible prime, moving to the next prime whenever the current one stops dividing evenly, until you reach 1. Every number has exactly one such breakdown. Try the calculator above with your own number.
Worked example
You want to arrange 84 students into equal groups for a project. To find all the possible group sizes, you first need the prime factorization of 84.
- 0184 ÷ 2 = 42
- 0242 ÷ 2 = 21
- 0321 ÷ 3 = 7
- 0484 = 2 × 2 × 3 × 7
- 05Largest prime factor = 7
These numbers are pre-filled in the calculator above.
Frequently asked questions
What is a prime number?
A prime number is a whole number greater than 1 that has exactly two factors: 1 and itself. Examples include 2, 3, 5, 7, 11, and 13.
Is 1 a prime number?
No. By definition, a prime number must have exactly two distinct factors, but 1 only has one factor (itself), so it's neither prime nor composite.
How do I find the prime factorization of a large number?
Keep dividing by the smallest possible prime number (starting at 2) until it no longer divides evenly, then move to the next prime, repeating until the remaining number is 1.
Can two different numbers have the same prime factorization?
No. Every whole number greater than 1 has exactly one prime factorization, which is why it's such a reliable way to compare or break down numbers.
