Prime Factorisation

Prime factorization is a method to write number as multiplication of prime numbers

Let’s take an example

24

24 = 2 × 2 × 2 × 3

Steps

The steps are

1. Divide the number by 2. 
   If it is divisible, continue dividing until we cannot further divide or until the number becomes 1
2. If number becomes 1, stop.
3. If the number is not 1, keep on dividing by other prime numbers 3, 5, 7, 11…
4. Stop when number becomes 1

12

12 = 2 × 2 × 3

16

16 = 2 × 2 × 2 × 2

324

324 = 2 × 2 × 3 × 3 × 3 × 3

3360

3360 = 2 × 2 × 2 × 2 × 2 × 3 × 5 × 7

Note :

In prime factorization, we only include prime numbers.

So, 1 and the number itself is not included in it