에라토스테네스의 체를 구현하는 문제인데, 약간 다른 점이라면 K 번째로 삭제되는 숫자를 출력하는 것이므로 소수를 남기고 나머지를 모두 삭제하는 기존의 에라토스테네스의 체 알고리즘과 달리, 현재 판별 대상인 소수부터 삭제를 시작하여 그 배수인 숫자들을 연속으로 삭제하는 것이 특징이다! def eratosthenes(N, K): num = [True]*(N+1) cnt = 0 for i in range(2, N+1): if num[i]: # True 이면 소수이므로 for j in range(i, N+1, i): # i의 배수 삭제 if num[j]: # 이미 지운 숫자가 아니라면 num[j] = ..
