2부터 n까지의 소수를 구할 때 에라토스테네스의 체를 이용한 방법은 아래와 같다.2부터 시작해서 n까지 진행한다.가장 작은 수를 선택한다.그 작은 수를 소수라고 가정하고 작은 수부터 n까지 그 작은 수의 배수를 모두 제거한다. //에라토스테네스의 체로 1000까지의 소수 출력하기 #include #include using namespace std; int main(){ int n = 1000; int check[1001] = { false }; check[0] = check[1] = true; for (int i = 2; i > x; i..