Project Euler – Problem 3

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.