개요 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법. 이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 부른다. 방법 소수를 찾는 가장 간단한 방법이자 가장 무식한 방법이다. 1~50까지의 소수를 찾는 방법을 예를들면, 일단 1부터 50까지 숫자를 쭉 쓴다. 일단 1을 지우자.(1은 소수도, 합성수도 아니며, 기초수라고 해서 별도로 분류한다) 2를 제외한 2의 배수를 지우자 (2는 유일한 짝수 소수이다) 3을 제외한 3의 배수를 지우자 4의 배수는 지울 필요없다(2의 배수에서 이미 지워졌다) 2,3 다음으로 남아있는 가낭 작은 수, 즉 5의 배수를 5를 제외하고 지우자 참고자료 참조 https://namu.wiki/w/%EC%97%90%EB%9..

시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 10607 5410 4584 51.627% 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N, max(2, K) < N ≤ 1000) 출력 첫째 줄에 K번째 지워진 수를 출력한다. 예제 ..