알고리즘/이것저것
[Python] n번째 소수 찾기
고구마와 감자
2020. 7. 20. 00:27
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
def nthPrime(n):
# To-do
# 충분히 큰 크기(1000000 정도)를 가진 리스트를 생성하고
# 에라토스테네스의 체를 사용해 n번째의 소수를 찾아 반환하세요.
a = [False, False] + [True] * 999998
Primes = []
for i in range(2, 999998):
if a[i]:
Primes.append(i)
for j in range(i+i, 999998, i):
a[j] = False
return Primes[n-1]
# 결과 출력을 위한 코드입니다. 자유롭게 값을 바꿔보며 확인해보세요.
print(nthPrime(1))
|
cs |