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 Â§