에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다.
이 알고리즘은 다음과 같다.
N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오.
첫째 줄에 N과 K가 주어진다. (1 ≤ K < N, max(1, K) < N ≤ 1000)
첫째 줄에 K번째 지워진 수를 출력한다.
import sys
input = sys.stdin.readline
n, k = map(int, input().split())
cnt = 0
nums = [True] * (n+1)
for i in range(2, len(nums) + 1):
for j in range(i, n+1, i):
if nums[j] == True:
nums[j] = False
cnt = cnt + 1
if cnt == k:
print(j)
break
에라토스테네스의 체의 기본코드라 생각하고 외워라