[백준/BOJ] 1929 소수구하기 C++

BOJ 1929번: 소수구하기 C++

1929번: 소수 구하기

문제 : M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

 

입력 : 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1<=M<=N<=1,000,000)

 

출력 : 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

 

 

 

소스코드

#include <iostream>
#define MAX_SIZE 1000000
 
using namespace std;
 
bool arr[MAX_SIZE + 1];
 
int main() {
    arr[0] = arr[1] = true;
    for (int i = 2; i <= MAX_SIZE; i++) {
        for (int j = 2; j*i <= MAX_SIZE; j++) {
            arr[i*j] = true;
        }
    }
 
    int m, n;
    cin >> m >> n;
 
    for (int i = m; i <= n; i++) {
        if (arr[i] == false)
            cout << i << '\n';
    }
    return 0;
}