BOJ 1929 소수 구하기 C++

BOJ 1929 소수 구하기 C++

백준 1929 소수 구하기 cpp

 

소수를 구하는 문제로서, 시간초과를 내지 않고 통과해야 하는 문제.

에라토스테네스의 체까지는 필요가 없고, 단순히 어떤 수 N에 대해 그 수가 소수인지 아닌지는 그 수의 루트배까지만 확인하면 된다 는 것만 알면 쉽게 풀 수 있다.

다만, 1과 2가 들어오는 경우에 대한 예외처리 때문에 꽤 많은 시도를 해야만 했다.

 

#include <bits/stdc++.h>
using namespace std;

int n, m;

void    solve(int toBeJudged)
{
    if (toBeJudged <= 2)
        return ;
    for (int i = 2; i * i <= toBeJudged; i++)
        if (toBeJudged % i == 0)
            return;
    cout << toBeJudged << '\n';
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n >> m;
    if (n <= 2 && m >= 2)
        cout << 2 << '\n';
    for (int i = n; i <= m; i++)
        solve(i);
}