728x90
반응형
기본적인 소수 판정(에라토스테네스의 체) 문제이다.
INF = 10**7
li = [1]*INF
for i in range(2, int(INF**0.5)+1):
if li[i]:
for j in range(i+i, INF, i):
li[j] = 0
prime = [i for i in range(2, INF) if li[i]]
K = int(input())
print(prime[K-1]) 728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 5636번 소수 부분 문자열(python) (0) | 2021.03.23 |
|---|---|
| 백준 알고리즘 19699번 소-난다!(python) (0) | 2021.03.23 |
| 백준 알고리즘 11502번 세 개의 소수 문제(python) (0) | 2021.03.23 |
| 백준 알고리즘 6219번 소수의 자격(python) (0) | 2021.03.23 |
| 백준 알고리즘 15810번 풍선 공장(python) (0) | 2021.03.23 |