Prime numbers are numbers that have only 2 factors 1 and themselves.

Prime factorization, integer factorization and factor decomposition of a number is breaking a number down into the set of prime numbers which multiply together to result in the original number.

**Formula to calculate prime factorization.**

Where;

- N is any numberĀ
- X, Y, and Z are prime factors of number N.
- a, b, and c are the exponents of prime factors X, Y, and Z respectively.

**Example:**

Find the prime factors of 30 using the prime factorization tree.

Therefore, the prime factors of 30 are 2, 3 and 5. Since the factors have no exponents, it means that there is one 2, one 3 and one 5.