Project Euler/10
Jump to navigation
Jump to search
- This article is not detailed enough and needs to be expanded. Please help us by adding some more information.
Project Euler Problem 10 is a problem related to prime numbers. The task is to find the sum of all prime numbers below 2000000.
Implementations
Python
primes=[] sieve=[0]*2000005 for i in range(2,2000000): if not sieve[i]: primes.append(i) for j in primes: if j*i>=2000000: break sieve[j*i]=1 if not i%j: break print(sum(primes))
This does not work on the answer checking in Project Euler Mirror due to a bug in that site's source that makes it literally impossible to get a correct answer.