Prime factorization

Before you rely on it

What to check

Multiply the factors back and confirm you recover the original number.

The common error

Where people go wrong with prime factorization

Stopping at a factor that is not prime. Four is not a prime factor, and leaving it in breaks every use the factorization was for.

Worked through

Prime factorization in plain numbers

Break 360 down: 360 = 2 × 180 = 2 × 2 × 90 = 2 × 2 × 2 × 45 = 2 × 2 × 2 × 3 × 15 = 2³ × 3² × 5. Every whole number above 1 has exactly one such prime factorization, apart from the order of the factors. That single fact makes several jobs mechanical. The number of divisors of 360 is (3 + 1)(2 + 1)(1 + 1), which is 24; compare with 84 = 2² × 3 × 7; the shared primes at their lowest powers, 2² × 3, give a greatest common factor of 12, and the highest powers, 2³ × 3² × 5 × 7, give a least common multiple of 2,520.

Easily confused

Prime factorization and its neighbours

Prime factorization is not the same as listing all factors. A factor list for 360 has 24 numbers; the prime factorization is the short recipe from which every factor can be built, and it also differs from a factor tree, which is one way to find it, and from prime testing, which asks only whether a number is prime. A prime has no factorization beyond itself. The fundamental theorem of arithmetic guarantees the answer is unique, and that uniqueness is what makes the method work.

In real decisions

Where prime factorization turns up

Students use it to find GCFs, LCMs and to simplify fractions and roots; it reveals whether a number is a perfect square or cube: every exponent is even, or a multiple of three. Cryptography depends on the difficulty of factoring very large numbers, which protects some encryption. Puzzle designers and coders use factorization to analyze patterns in numbers.

Know the edges

Where prime factorization stops being reliable

Factoring small numbers is easy, and factoring very large ones is hard, which is why the calculator's reach is limited. Trial division works up to a point. Numbers with large prime factors can take a long time. Negative numbers and zero need conventions. For huge numbers used in security, specialized algorithms and computing power are needed.

Quick answers

What people ask about prime factorization

Is 1 a prime number? No. A prime has exactly two distinct positive divisors, and 1 has only one. This convention keeps the uniqueness of prime factorization.

How do I know when to stop dividing? Test primes up to the square root of the number. If none divide it, the remaining number is prime.

What are prime factorizations used for in everyday life? Simplifying fractions, finding common denominators, planning schedules that repeat and checking whether a quantity divides evenly into groups. They also underpin some encryption.

How does prime factorization help find a square root? Group the prime factors in pairs. Each pair contributes one factor to the square root. For 144, which is 2⁴ × 3², the pairs give 2² × 3, so the square root is 12.