에라토스테네스의 체는 $$N$$까지의 모든 소수들을 찾는 유명한 알고리즘이다.
이 알고리즘은 다음과 같다 :
-
$$2$$와 $$N$$ 사이의 모든 정수를 적는다.
-
아직 지워지지 않은 가장 작은 숫자를 찾아 $$P$$라고 한다. $$P$$는 소수이다.
-
$$P$$와 아직 지워지지 않은 $$P$$의 배수를 순서대로 지운다.
-
모든 숫자가 지워지지 않은 경우 2번 단계로 이동한다.
$$N$$과 $$K$$가 주어졌을 때, $$K$$번째 지워지는 정수를 구하는 프로그램을 작성하시오.