Recent Posts
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Today
Total
관리 메뉴

Try

[ProjectEuler] 프로젝트 오일러 Problem 10 본문

Algorithm/ProjectEuler

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

HAS3ONG 2019. 6. 28. 01:54
CHECK = [False, False] + [True] * 2000000

SUM = 0
for i in range(2, 2000000):
    if CHECK[i]:
        SUM += i
        for j in range(2 * i, 2000000, i):
            CHECK[j] = False

print(SUM)

출처

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

Comments