What is Prime Factorization?
Prime factorization is the decomposition of any number in the multiple of factors and the product of the factors gives the original number.
It is similar to the factoring method, but this process breaks positive numbers/integers into the multiple of prime numbers as its factors.
For example: the prime factorization of “40 = 2 × 2 × 2 × 5”.
How to do Prime Factorization?
There are two well-known methods to perform prime factorization and find prime factors of any positive number. Their names are given below:
- Prime factorization by factor tree method
- Prime factorization by trial division method