View Single Post
symbolipoint is offline
Jan27-09, 12:54 PM
HW Helper
P: 2,693
One way to handle the factorization is to divide only by prime numbers. I made a factorization program a few years ago. I used the Sieve of Eratosthenes process to find a list of primes, and then I performed a succession of divisions up to a certain value (square root of something,... forgot the exact reason for this).