BY Team Aakash Byju's

Prime Factorization Method Explained With Examples

Prime Factorization Definition

Prime factorization is the process of expressing a number as the product of prime numbers.

Click Here To Attend Free Trail Class

Prime factorization is the process of expressing a number as the product of prime numbers.

Factor

If a number ‘a’ divides another number ‘b’ exactly, we say that ‘a’ is a factor of ‘y’ and is represented as a/b.

Multiple

The product of a number and counting numbers are known as the multiples of that number.

Note The number of multiples of a given number is infinite.

Methods of Prime Factorization

 Prime factorization  by factor tree method

Prime factorization by division method

Prime factorization by factor tree method

The steps below are used to determine a number's prime factorization using the factor tree method

Place the number on top of the factor tree. 

Step 1

Then, draw the tree's branches by writing down the corresponding pair of factors.

Step 2

Factorize the composite factors discovered in step 2 and write the pair of factors down as the tree's next branches.

Step 3

 Step 3 should be repeated until all prime factors have been obtained.

Step 4

Prime Factorization by Division Method

By dividing a huge integer by prime numbers, the division method can be used to identify the prime factors.

Divide the number by the smallest prime number so that the smallest prime number entirely divides the number.

Step 1

Divide step 1's quotient by the smallest prime number.

Step 2

Step 2 should be repeated until the quotient equals one.

Step 3

Finally, multiply all of the divisors that are prime factors

Step 4