🟩 [백준] [Python] [Silver4] 2960번_에라토스테네스의 체

문제

https://www.acmicpc.net/problem/2960

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

풀이

# 백준 2960번 문제 - 에라토스테네스의 체
N, K = map(int, input().split())
tmp = 0
sieve = [True] * (N + 1)
for i in range(2, N + 1):
    for j in range(i, N + 1, i):
        if sieve[j] != False:
            sieve[j] = False
            tmp += 1
            if tmp == K:
                print(j)