The Problem: What is the largest prime factor of the number 600851475143 ? My solution (in C++): This may be faster if I pre-generate primes less than the input using the Sieve of Eratosthenes method, then dividing by those primes.
The Problem: What is the largest prime factor of the number 600851475143 ? My solution (in C++): This may be faster if I pre-generate primes less than the input using the Sieve of Eratosthenes method, then dividing by those primes.