How to Find Prime Factors: Factor Trees and the Division Method

The division method, step by step

The division method is the most reliable way to factor by hand. You test primes in order — 2, 3, 5, 7, 11 — and each time one divides evenly, you record it and continue with the quotient. Because you always start from the smallest prime, you never miss a factor and you never need to guess.

Take 84. It is even, so 84 ÷ 2 = 42, and 42 ÷ 2 = 21. Now 21 is odd, so 2 is done; try 3: 21 ÷ 3 = 7. Finally 7 is prime, so it stays. Reading off the primes gives 84 = 2 × 2 × 3 × 7 = 2² × 3 × 7. A quick check: 4 × 3 × 7 = 84, so the factorization is correct.

Factor trees: the visual approach

A factor tree lets you split a number into any two factors and branch each one until every leaf is prime. For 60 you might write 60 = 6 × 10, then 6 = 2 × 3 and 10 = 2 × 5. The four leaves are 2, 3, 2, 5, so 60 = 2² × 3 × 5. The nice part: it does not matter which split you pick first — every path ends at the same primes.

This unique-result guarantee is the fundamental theorem of arithmetic: every integer above 1 factors into primes in exactly one way, apart from the order. That is why a factor tree and the division method always agree, and why prime factorization is a solid foundation for finding greatest common divisors and least common multiples.

When to stop and how to check

You can stop testing primes once your test prime squared exceeds the remaining number. If nothing up to √n divides it, what is left is prime. For 97, you only need to try 2, 3, 5 and 7, since 11² = 121 is already past 97 — none divide it, so 97 is prime and its own factorization.

Always verify by multiplying your primes back together — the product must equal the original number. A common slip is stopping too early and leaving a composite like 15 unbroken; if any factor is not prime, split it further. This same skill underpins simplifying fractions, where you cancel shared prime factors from top and bottom.

Frequently asked questions

Is 1 a prime factor?

No. 1 is not prime, so it never appears in a prime factorization. Including it would break uniqueness, because you could multiply by 1 any number of times. Primes start at 2.

What is the prime factorization of a prime number?

It is just the number itself. Since a prime like 13 has no divisors other than 1 and itself, its factorization is simply 13. The division method confirms this immediately: nothing smaller divides it.

How do prime factors help simplify fractions?

Factor the numerator and denominator into primes, then cancel every prime they share. For 24/36, that is (2³ × 3) / (2² × 3²) = 2/3 after canceling 2² and 3. It leaves the fraction in lowest terms with no guesswork.

Does the order I pick factors change the result?

No. By the fundamental theorem of arithmetic, the set of prime factors is always the same. You might reach it through different tree branches, but the final primes and their exponents never change.