[백준 실버3] 1929 소수 구하기

콘솔창 & 윈도우창/코딩 테스트

[백준 실버3] 1929 소수 구하기

뽀또치즈맛 2025. 4. 25. 08:09

Git :

https://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Silver/1929.%E2%80%85%EC%86%8C%EC%88%98%E2%80%85%EA%B5%AC%ED%95%98%EA%B8%B0

#include <vector>
#include <iostream> 
#include <string>
#include <sstream>
#include <map>
#include <queue>
#include <deque>
#include <algorithm>
#include <stack>
#include <unordered_map>
#include <set>
#include <regex>
#include <tuple>
#include <cmath>


using namespace std;



int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    std::cout.tie(NULL);

    int n, m;
    cin >> m >> n;
    vector<int> v(n + 1);

    for (int i = 2; i <= n; i++)
    {
        v[i] = i;
    }

    for (int i = 2; i <= sqrt(n); i++)
    {
        if (v[i] == 0)
        {
            continue;
        }
        for (int j = i + i; j <= n; j = j + i)
        {
            v[j] = 0;
        }
    }

    for (int i = m; i <= n; i++)
    {
        if (v[i] != 0)
        {
            cout << v[i] << '\n';
        }
    } 

    
    return 0;
}

문제