Skip to content
Home » What are Prime Factors and Prime Factorization of a number

What are Prime Factors and Prime Factorization of a number

  • by

 Prime Number is a number that can be completely divided only by itself and one.

So, Prime numbers are 2, 3, 5, 7, 11, 13, 17, ……..If ALL the factors of a number are prime number, then they are called prime factors.
The process of finding the prime factors of a number is called Prime Factorization.
 
A number broken down into a string of prime numbers all multiplied together is called ‘expressing it as a product of prime factors’.
 
There are two common methods of Prime Factorization. Let us understand them with the help of an example.
 

EXAMPE: Express 990 as a product of its prime factors.

METHOD 1:

STEP 1: Start dividing the given number by prime numbers 2, 3, 5, 7, …. one-by-one and find the smallest prime number which divides the given number completely leaving no remainder.

Here, 990 ÷ 2 = 495      (No remainder)

Now write it like this:

What are prime factors? Explained two common methods of prime factorization by an example

 

STEP 2:  Again, find the smallest prime number which divides the quotient completely leaving no remainder.

Here quotient is 495

495 ÷ 5 = 99    (No remainder)

What are prime factors? Explained two common methods of prime factorization by an example

 

STEP 3: Continue in the same way until you get 1 at the end.
What are prime factors? Explained two common methods of prime factorization by an example
The numbers in the left column are prime factors of given number.
 
So, prime factors of 990 are:
2, 5, 3, 3, 11
 
Thus, we can express 990 as 
990 = 2 × 5 × 3 × 3 × 11 
 

METHOD 2 (Factor Tree):

STEP 1: Find any two numbers whose product is a given number. In other words, find two factors of a given number.

990 = 99 × 10

What are prime factors? Explained two common methods of prime factorization by an example
STEP 2: For each factor find another pair of factors.99 = 3 × 3310 = 2 × 5
What are prime factors? Explained two common methods of prime factorization by an example
STEP 3: Keep finding the factors until you get all prime numbers at the bottom
What are prime factors? Explained two common methods of prime factorization by an example

so, 

990 = 2 × 3 × 3 × 5 × 11

RememberThe fundamental theorem of arithmetic says that every positive integer has a unique prime factorization.

 

RELATED POST:

Leave a Reply

Your email address will not be published. Required fields are marked *