
How to Find Prime Factors Using Factorization Method
Definition of A Factor
The word ‘Prime Factors’ is made up of two distinct terms, Prime and Factor, both of which are important in Mathematics. To understand the concept of prime factors properly, we need to understand what are factors in detail and then, move on to understand what are prime numbers. When we multiply two numbers, we get the product. Factors are numbers which have been multiplied to get the product. Likewise, factors can divide the product perfectly with no reminder.
Let us take a simple example:
If we take a look at number 16, then to get the number 16, we would have to multiply 8 with 2. So, in this case, 8 and 2 are factors of 16. On the other hand, if we divide 16 by 2, i.e., 16/2, we get the remainder of 0. So, a number when divided by any of its factors would always give us the remainder of 0 - that is, it will be perfectly divisible. One product can have multiple factors as well like 16 can also have factors 4,4 (4 x 4) and 16,1 (16 x 1).
What is a Prime Number
Now that you know what factors are, let us see the meaning of a prime number. A prime number is a number, which only has two factors: 1 and the number itself. 2 is a prime number, and 4 is not a prime number. This is because, 2 = 2 x 1 but, 4 = 2 x 2. So, 2 can only have two factors, itself and 1.
Also, the numbers which are a combination of prime numbers are called composite numbers. So, 4 is a composite number whereas 2 is a prime number (in fact, 2 is the only prime number which is even. All other even numbers are divisible by 2.)
What are the Prime Factors or Prime Factors Definition
Prime factors are simply factors of a number which are prime numbers. Here is an example:
Take the number 8. 8 can have different factors, that is, 8 = 4 x 2 = 2 x 2 x 2 = 8 x 1
So, we can say that the numbers 4, 2, 8, 1 are the factors of 8. But the prime factor of 8 is only 2 (because 1 is neither prime nor a composite number). 4 in itself is not a prime number (4 = 2 x 2) and neither is 8 (8 = 4 x 2).
So, prime factor meaning tells us that a number which is both prime and a factor of any given number is a prime factor.
How to Find Prime Factors of a Number
The method of finding prime factors of any given number is called prime factorization. What is the meaning of prime factorization?
Prime factorization is the process in which we write any number in the form of its prime factors. Now there are two different ways to find the prime factors of a number; the Factor tree method and the repeated division method.
How To Find Prime Factorization of A Number Using the Factor Tree Method
The method of factor tree is straightforward. Take the number, and then, with two arrows representing the branches of a tree, you break the number into any of the factors. You do this process until you reach the prime factors.
Example 1:
Find the prime factors of 36 using factor tree method.
Solution:
We see that the prime factors of 36 are 2 and 3. So, we can write the prime factorization of 36 as:
36 = 2 x 2 x 3 x 3.
One benefit of using the factor tree is that this method is graphical in how it represents the breakdown into factors. However, reaching the prime factors can be time-consuming.
How to Calculate Prime Factors using the Repeated Division Method?
As the name suggests, in this method, we begin by dividing the number with its smallest prime factor, and we keep on dividing the resultant quotient with its smallest prime factor until we reach 1 as the final quotient. Here’s an example.
Finding prime factors of 36 using repeated division method:
In this case, we divide 36 by the prime factor of 2 and get the resultant quotient 18, which we divide with 2 again. We keep on dividing until we get the number 1.
So, 36 = 2 x 2 x 3 x 3
The prime factors of 36 are 2 and 3.
FAQs on Prime Factors of a Number Explained Clearly
1. What are prime factors?
Prime factors are the prime numbers that multiply together to form a given number. A prime number has exactly two factors: 1 and itself.
- For example, 12 = 2 × 2 × 3.
- The prime factors of 12 are 2 and 3.
- Written in prime factor form: 12 = 2² × 3.
2. How do you find the prime factors of a number?
You find the prime factors of a number by dividing it repeatedly by the smallest prime numbers until only 1 remains.
- Step 1: Start dividing by 2 (smallest prime).
- Step 2: Continue dividing by primes (2, 3, 5, 7, ...).
- Step 3: Stop when the result becomes 1.
So, 18 = 2 × 3².
3. What is prime factorization?
Prime factorization is the process of writing a number as a product of its prime factors. It expresses a composite number in exponential form.
- Example: 24 = 2 × 2 × 2 × 3
- In index form: 24 = 2³ × 3
4. What is the prime factorization of 36?
The prime factorization of 36 is 2² × 3².
- 36 ÷ 2 = 18
- 18 ÷ 2 = 9
- 9 ÷ 3 = 3
- 3 ÷ 3 = 1
5. What is the difference between factors and prime factors?
Factors are all numbers that divide a number exactly, while prime factors are only the prime numbers among those factors.
- Factors of 20: 1, 2, 4, 5, 10, 20
- Prime factors of 20: 2 and 5
6. Why are prime factors important?
Prime factors are important because they help calculate the HCF (GCD), LCM, and simplify fractions. They are used in many areas of number theory and arithmetic.
- To find HCF, take common prime factors with smallest powers.
- To find LCM, take all prime factors with highest powers.
7. How do you use prime factors to find the HCF?
To find the HCF using prime factors, multiply the common prime factors with the smallest powers.
- Example: 24 = 2³ × 3
- 36 = 2² × 3²
- Common factors: 2² and 3
8. How do you use prime factors to find the LCM?
To find the LCM using prime factors, multiply all prime factors using the highest powers that appear.
- Example: 24 = 2³ × 3
- 36 = 2² × 3²
- Take highest powers: 2³ and 3²
9. Can a prime number have more than one prime factor?
No, a prime number has only one prime factor, which is the number itself. Prime numbers are divisible only by 1 and themselves.
- Example: 7 is prime.
- Its only prime factor is 7.
10. What is the prime factorization of 100?
The prime factorization of 100 is 2² × 5².
- 100 ÷ 2 = 50
- 50 ÷ 2 = 25
- 25 ÷ 5 = 5
- 5 ÷ 5 = 1















