C++ solution to Project Euler Problem 10

Problem 10:

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

Running time: ~5 secs

Assessment: This solution is in C++ for some reason. Oh well. Anyway, it works fine, but like most of my other early factorization solutions, it doesn’t memoize anything, which means lots of redundant work, which makes for very long execution times. It’s pretty bad all around.

1 thought on “C++ solution to Project Euler Problem 10

Leave a Reply

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