Posted by Alex L. on Wednesday, October 5, 2011 at 6:18pm.
This is not hard. Just start with 2, and divide it into the number as many times as you can. Then try 3,5,7,... for all primes up to sqrt(N). Why stop there? because if one factis greater than sqrt(N), the other factor will be less.
18
2*9
2*3*3 = 2*3^2
480
2*240
2*2*120
2*2*2*60
2*2*2*2*30
2^5 * 15
2^5 * 3 * 5
640
2^6 * 10
2^7 * 5
165/180
3*5*11/2*2*3*3*5
11/2*2*3
11/12
Related Questions
math - You can use the prime factorization of a number, written as the product ...
Math - I need to find a composite number whose factorization has seven prime ...
devry math - Find the prime factorization of 196, using exponents when repeated ...
devry math - Find the prime factorization of 196, using exponents when repeated ...
math prime factorization - write the prime factorization of 15 using exponents.
math - You can use the prime factorization of a number, written as the product ...
math - You can use the prime factorization of a number, written as the product ...
Math I need help Ms. Sue please answer! - 6th Grade Math: Write 144 as a product...
math - I have the same question as Sally: What is the prime factorization of 225...
Math - If a composite number has the first five prime numbers as factors, what ...
For Further Reading