PrimeFactorization.md (671B)
1 # Prime Factorization 2 3 U 2.4 4 5 **Definition:** The prime factorization of any given number is the multiplication of prime numbers that results in the number. 6 7 In the case a number is prime its prime factorization would then be itself. 8 9 ## Calculate 10 11 To calculate the prime factorization of any given number you iterate through the prime numbers less than or equal to its square root and any time a prime number is a divisor of the specified value you add it to the list of the prime factorization. You then test to see if it is divisible by that number again and continue adding it if it is. Otherwise you move on to the next prime until reaching the number of interest.