백준 2960 에라토스테네스의 체 Python 수학 소수 실버4

에라토스테네스의 체 코드를 알고있어서 풀 수 있었다.

n,k = map(int,input().split())
prime = [1] * (n+1)
cnt = 0
for i in range(2,n+1):
    if prime[i]:
        for j in range(i,n+1,i):
            if prime[j]:
                cnt += 1
                prime[j] = 0
                # print(j)
                if cnt == k:
                    print(j)
                    exit(0)