[백준/파이썬] 2960번: 에라토스테네스의 체 (Python)

문제

www.acmicpc.net/problem/2960

2960번: 에라토스테네스의 체

풀이

 - 구현

 

 - 에라토스테네스의 체 - 위키백과

코드

n, k = map(int, input().split())

sieve = [True] * (n+1) # 에라토스테네스의 체 초기화

cnt = 0
for i in range(2, n+2):
    for j in range(i, n+1, i):
        if sieve[j] == True:
            sieve[j] = False
            cnt += 1

            if cnt == k:
                print(j)
                break