[프로젝트 오일러] Problem 10 Solution

프로젝트 오일러라는 사이트는 적당한 수학? 아이디어? 생각? 들을 배울 수 있는 사이트입니다.

http://euler.synap.co.kr/

Project Euler

사이트에 대한 자세한 내용은 위 링크로 들어가셔서 한번 보시면 될 것 같습니다.

 

문제 내용

10번 문제는 이백만(2,000,000) 이하 소수의 합을 구하는 문제입니다.

 

풀이

https://singun11.tistory.com/23

[프로젝트 오일러] Problem 7 Solution

위 링크의 문제와 설명처럼, 에라토스테네스의 채를 또 활용하면 됩니다.

 

 

L = [False,False] + [True]*2000000
S = 0
for i in range(2,2000000):
    if L[i]:
        S +=i
        for j in range(i+i,2000000,i):
            L[j] = False
print(S)

 

답은 스스로 한번 코드를 작성하고 실행해보시길 바랍니다 :)

Rmx