Prime Factorization
"Prime Factorization" is finding which prime numbers you need to multiply together to get the original number.
Example 1
What are the prime factors of 12?
It is best to start working from the smallest Prime number, which is 2, so let's check:
12 ÷ 2 = 6
But 6 is not a prime number, so we need to factor it further:
6 ÷ 2 = 3
And 3 is a prime number, so:
12 = 2 × 2 × 3
As you can see, every factor is a prime number, so the answer must be right - the prime factorization of 12 is 2 × 2 × 3, which can also be written as 22 × 3
Example 2
What is the prime factorization of 147?
Can we divide 147 evenly by 2? No, so we should try the next prime number, 3:
147 ÷ 3 = 49
Then we try factoring 49, and find that 7 is the smallest prime number that works:
49 ÷ 7 = 7
And that is as far as we need to go, because all the factors are prime numbers.
147 = 3 × 7 × 7 = 3 × 72
Chat with our AI personalities
All composite numbers can be expressed as unique products of prime numbers. This is accomplished by dividing the original number and its factors by prime numbers until all the factors are prime. A factor tree can help you visualize this.
Example: 210
210 Divide by two.
105,2 Divide by three.
35,3,2 Divide by five.
7,5,3,2 Stop. All the factors are prime.
2 x 3 x 5 x 7 = 210
That's the prime factorization of 210.
Some factors are prime numbers.
Prime factors are factors that are also prime numbers.
Prime numbers have two factors. Prime squares have three factors. Square numbers have an odd number of factors but that number varies.
If they have no prime factors in common, their GCF is 1.
Prime numbers have two factors. 2, 3 and 5 are prime numbers.