* Site-Outage Notice: Our engineering elves will be tweaking the Shmoop site from Monday, December 22 10:00 PM PST to Tuesday, December 23 5:00 AM PST. The site will be unavailable during this time.
Dismiss

Basic Operations

Prime factorization is the process of breaking down a number into its prime factors.

Say what?

Ok, let's break that statement down:

• Prime number: a number that is only divisible by one and itself.
• 3 is only divisible by 1 and 3, so (spoiler alert!) it's prime
• 4, however, is divisible by 1, 2, and 4. It's not prime
• The first ten prime numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23, and 29
• Factor: a number that can be divided into another number. For example 1, 2, 3, 4, 6, and 12 are all the factors of 12.

How to Do It

Here's a nice way to visualize factors: a factor tree. Start by finding any factor of the number at top. Circle the factor if it's a prime number. That branch ends right there. Otherwise, keep factoring each branch down until all of the branches end in circles (that is, prime numbers).

You can check your answer by multiplying all the prime factors together.