Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store

Prime Factors of a Number Explained Clearly

Reviewed by:
ffImage
hightlight icon
highlight icon
highlight icon
share icon
copy icon

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.
Prime factorization breaks a number into its basic building blocks.

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.
Example: 18 → 18 ÷ 2 = 9 → 9 ÷ 3 = 3 → 3 ÷ 3 = 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
This method is also called decomposition into prime factors.

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
So, 36 = 2 × 2 × 3 × 3 = 2² × 3².

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
Prime factors are the basic prime building blocks of a number.

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.
Prime factorization makes complex calculations easier and more systematic.

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
HCF = 2² × 3 = 12.

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²
LCM = 2³ × 3² = 72.

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.
So prime numbers cannot be broken down further into smaller prime factors.

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
Therefore, 100 = 2 × 2 × 5 × 5 = 2² × 5².