1. 개념 소수를 구하기 위해 사용하는 방법. 2. 방법 구하고자 하는 소수의 범위만큼 1차원 배열을 만든다. 1부터 보면서 해당 수가 소수인지 아닌지 판별한다. 만약 소수가 아니면 지운다. 만약 소수면 놔두고, 그 수의 배수를 배열에서 모두 지운다. 배열 끝까지 위 과정을 반복한 후 남아있는 수들이 해당 범위 내에서의 소수다. 3. 특징 이중 for문을 사용해야 하므로 이론적인 시간 복잡도는 O(n2)이다. 하지만, 배수를 삭제하는 과정이 있기 때문에, 실제로 실행을 해 보면 바깥쪽 for문을 건너뛰는 경우가 많이 발생한다. 그래서 실제 시간복잡도는 O(nlog(logn))이다. 4. 코드 nums[0] = -1; nums[1] = -1; for(int i = 2; i