Prime factorization — step-by-step (for a 13-year-old)
What is prime factorization? It means writing a number as a product of prime numbers. A prime number is a number greater than 1 that has no divisors other than 1 and itself (examples: 2, 3, 5, 7, 11...).
Why this matters
Prime factorization helps with finding the greatest common factor (GCF), least common multiple (LCM), simplifying fractions, and solving many number problems.
Two easy methods
- Factor tree — keep breaking a number into two factors until all the pieces are prime.
- Repeated division — divide by the smallest prime you can, keep dividing the result, and record the primes you used.
Step-by-step algorithm (repeated division)
- Start with the smallest prime, 2. If the number is even, divide by 2. Write down 2.
- Keep dividing by 2 until it's no longer divisible by 2. Then try the next prime: 3, then 5, then 7, etc.
- Stop when the remaining number is 1 or is a prime itself (then include that prime).
- Write the result as primes multiplied, using exponents when a prime repeats (for example 2 × 2 × 3 = 22 × 3).
Worked examples
Example 1: 36
- 36 is even, so divide by 2: 36 ÷ 2 = 18 (write down 2)
- 18 is even, divide by 2: 18 ÷ 2 = 9 (write down another 2)
- 9 is not divisible by 2. Try 3: 9 ÷ 3 = 3 (write down 3)
- 3 is prime, so write down 3.
Primes: 2, 2, 3, 3. So 36 = 22 × 32.
Example 2: 84
- 84 ÷ 2 = 42 (write 2)
- 42 ÷ 2 = 21 (write 2)
- 21 is not divisible by 2. Try 3: 21 ÷ 3 = 7 (write 3)
- 7 is prime (write 7)
Primes: 2, 2, 3, 7. So 84 = 22 × 3 × 7.
Example 3: 360
- 360 ÷ 2 = 180 (2)
- 180 ÷ 2 = 90 (2)
- 90 ÷ 2 = 45 (2)
- 45 is not divisible by 2. Try 3: 45 ÷ 3 = 15 (3)
- 15 ÷ 3 = 5 (3)
- 5 is prime (5)
Primes: 2, 2, 2, 3, 3, 5. So 360 = 23 × 32 × 5.
How to check your answer
Multiply the prime factors (using exponents) to see if you get the original number. For example, for 36: 22 × 32 = 4 × 9 = 36.
Tips
- Always try dividing by 2 first (it's the only even prime).
- If a number is not divisible by 2, try 3, then 5, then 7, then 11, and so on.
- Use a factor tree if you like pictures — it's the same idea but drawn out.
- When a prime repeats, use exponents to write it neatly (for example 2 × 2 × 2 = 23).
Practice problems
- 56
- 100
- 231
- 98
- 225
Answers
- 56 = 23 × 7 (because 56 = 2 × 28 = 2 × 2 × 14 = 2 × 2 × 2 × 7)
- 100 = 22 × 52
- 231 = 3 times; 7 times; 11 (231 = 3 × 77 = 3 × 7 × 11)
- 98 = 2 times; 72
- 225 = 32 × 52 (225 = 15 × 15 = (3 × 5) × (3 × 5))
If you want, I can show factor trees for any of these or give more practice problems at different difficulty levels.