From the Project Euler

*Problem 3:
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?*

**checked**

I used the Sieve of Eratosthenes and an idea to know if a prime factor was the greatest without checking all the numbers until 600851475143.

## Leave a Reply