Recent Posts
«   2024/12   »
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 31
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