Prime factorization is the process of determining the prime factors of a number. This is considered to be a computationally hard problem and there are multiple algorithms with varying levels of sophistication that are used to solve this problem.