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 ?


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

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.