Prime factorization is the idea of breaking down a number into their prime number components.

For example, 6 can be expressed as 3*2. There will be only one combination of prime factorization which will be the simplest / most broken down for a given number.

Algorithm for prime factorization