Prime factorization breaks a number down into its prime number factors. For example, 12 can be written as 2×2×3.