음... 1트만에 성공했는데 거의 꼴등 했다...

어제 이 문제를 분석하면서
1. 소수 판별과정에서 제곱근까지만 판별한다.
2. 소수의 배수는 소수 판별에서 제외한다.

2개가 핵심 키 포인트라고 강조했는데

먼저 1번만 대충 구현하고 제출 해봤는데

바로 통과 됐다.

1차 제출

#include <iostream>
using namespace std;

int main(void) {
    int m, n;
    cin >> m >> n;

    if (m == 1) m = 2;

    for (int i = m; i <= n; i++) {

        bool flag = true;
        for (int j = 2; j * j <= i; j++) {
            if(i % j == 0) {
                flag = false;
                break;
            }
        }

        if (flag) {
            cout << i << endl;
        }
    }

    return 0;
}

아무래도 이대로 끝내긴 아쉬워서 내일 2번을 구현을 꼭 해봐야겠다.