Home » 에라토스테네스의 체

에라토스테네스의 체

오일러 프로젝트 010

오일러 프로젝트 10번

10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다. 이백만(2,000,000) 이하 소수의 합은 얼마입니까? (http://euler.synap.co.kr/prob_detail.php?id=10)

지난 번에 만든 isPrime() 함수를 이용해서 다음과 같이 풀면 되는데…

print(sum((x for x in range(2000000+1) if isPrime(x))))
더 보기 »오일러 프로젝트 010