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

 

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

 

https://www.acmicpc.net/problem/1929

1929번: 소수 구하기

---

 

해결전략

 

소수 구하기

 

---

 

코드

 

#include <iostream>
using namespace std;

int arr[1000001];

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

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

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

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

 

 

---