Prime factor of 300 000 000 000?

Question

I need to find out the prime factors of over 300 billion. I have a function that is adding to the list of them...very slowly! It has been running for about an hour now and i

Answer 1

You could use the sieve of Eratosthenes to find the primes and see if your number is divisible by those you find.