관리 메뉴

Try

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

Algorithm/ProjectEuler

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

HAS3ONG 2019. 6. 28. 01:41
CHECK = [False, False] + [True] * 1000000
Primes = []

for i in range(2, 1000000):
    if CHECK[i]:
        Primes.append(i)
        for j in range(2 * i, 1000000, i):
            CHECK[j] = False
print(Primes[10000])

출처

http://euler.synap.co.kr/prob_detail.php?id=7

Comments