BOJ2960 에라토스테네스의 체

에라토스테네스의 체를 이용하고, 힌트를 유심히 보면 비교적 편히 답을 구할 수 있는 문제

N, K = map(int, input().split())

def solve():

	era = [False for _ in range(N+1)]
	era[1] = True

	ans = 0
	for i in range(2, N+1):
		if not era[i]:
			ans += 1
			if ans == K:
				return i
			j = i+i
			while j <= N:

				if not era[j]:
					ans += 1
					if ans == K:
						return j

				era[j] = True
				j += i
				
	return 0

print(solve())