A number in general has two diverging aspects. A number can be viewed as a factor of a larger number and at the same it is formed as product of some smaller numbers.The concepts of factor decomposition and product composition are applied at any level of Mathematical problem solving.

Prime Factorization of a number is finding the prime factors of the number. Every natural number greater than 1, is either a prime or a product of primes in a unique way.

Prime Factorization of a number is finding the prime factors of the number. Every natural number greater than 1, is either a prime or a product of primes in a unique way.

## Prime Factorization Definition

**divisible**by the first number.

Solved Example

**Question:**Find the prime factors of 12.

**Solution:**

When 12 is divided by 3, the quotient is 4 and the remainder is 0. So we can say that 12 is divisible by 3.

Hence prime factors of 12,

12 = 2 x 2 x 3 = 2

Hence prime factors of 12,

12 = 2 x 2 x 3 = 2

^{2}x 3.## What is Prime Factorization?

Solved Example

**Question:**Prime factorization of 18.

**Solution:**

Prime factors of 18,

18 = 2 x 3 x 3 = 2 x 3

or 3 x 3 x 2 = 3

or 3 x 2 x 3 = 3

18 = 2 x 3 x 3 = 2 x 3

^{2}or 3 x 3 x 2 = 3

^{2}x 2or 3 x 2 x 3 = 3

^{2}x 2.## How to do a Prime Factorization of a Number?

Divisible by |
Divisibility Test |

2 |
The ones digit is 0, 2, 4, 6 or 8. In other words the number should be an even number. |

3 |
The sum of the digits is divisible by 3. Example: 231 231 = 2 + 3 + 1 = 6, 6 is divisible by 3. So 231 is divisible by 3. |

5 |
The ones digit is 0 or 5 Example: 120 Here ones digit is zero So 120 is divisible by 5. |

7 |
Double the ones digit and subtract that from the sum of the rest of the digits.Repeat the procedure till a two digit number is arrived. If the two digit number got is divisible by 7, then the given number is divisible by 7. |

11 |
Subtract the sum of the digits in odd places from the sum of the digits in the even places. If the difference obtained is 0 or divisible by 11, then the given number is divisible by 11. |

Solved Example

**Question:**Write -

### Prime Factorization of 72

**Solution:**

By divisibility test:

Since 72 is an even number, is divisible by 2

72 = 2 x 36.

Continuing the division with 2,

36 = 2 x 18 and 18 = 2 x 9.

9 = 3 x 3

Hence prime factorization of 72,

Since 72 is an even number, is divisible by 2

72 = 2 x 36.

Continuing the division with 2,

36 = 2 x 18 and 18 = 2 x 9.

9 = 3 x 3

Hence prime factorization of 72,

**72 = 2 x 2 x 2 x 3 x 3 = 2**^{3}x 3^{2}## Prime Factorization Tree

**factor tree**. The factor tree is formed by branching out the factors at each level of prime division.

Solved Example

**Question:**Use factor tree to find -

### Prime Factorization of 245

**Solution:**

The ones digit is 5, so the number is divisible by 5.

Dividing 245 by 5 we get the quotient as 49.

again 49 is divisible by 7 and 49 = 7 x 7.

The factor tree can be extended and completed as follows:

The process is stopped at that level when the quotient on division by a prime is also a prime.

Hence the prime factorization is 245,

Dividing 245 by 5 we get the quotient as 49.

again 49 is divisible by 7 and 49 = 7 x 7.

The factor tree can be extended and completed as follows:

The process is stopped at that level when the quotient on division by a prime is also a prime.

Hence the prime factorization is 245,

**245 = 5 x 7 x 7 = 5 x 7**^{2}.