Try
[ProjectEuler] 프로젝트 오일러 Problem 7 본문
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])
출처
'Algorithm > ProjectEuler' 카테고리의 다른 글
[ProjectEuler] 프로젝트 오일러 Problem 9 (0) | 2019.06.28 |
---|---|
[ProjectEuler] 프로젝트 오일러 Problem 8 (0) | 2019.06.28 |
[ProjectEuler] 프로젝트 오일러 Problem 6 (0) | 2019.06.28 |
[ProjectEuler] 프로젝트 오일러 Problem 5 (0) | 2019.06.28 |
[ProjectEuler] 프로젝트 오일러 Problem 4 (0) | 2019.06.28 |
Comments