Project Euler
Problem 3: Largest Prime Factor (Prime Sieve)

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143?.


Runtime: 0
Average: 0 Runs: 0
SD: 0 ms
Max: 0
Min: 1000

I don't understand the math behind the advanced factorization techniques (yet) so I generated a list of primes and tested against each one.

I check each prime in my list to see if it divides my original number. If it does, I push that prime into my list of factors and recheck the number (recently divided by the factor) against the list of primes again and again until my original number is equal to 1.

###,###