1929번: 소수 구하기

문제 풀이

 

 에라토스테네스의 체를 활용하여 소수를 구하였습니다.

 

 

코드

 

#include <iostream>
#include <cstring>
 
using namespace std;
 
bool number[1000001];
 
int main() {
 
    int m, n;
 
    cin >> m >> n;
 
    memset(number, true, sizeof(number));
 
    number[1] = false;
 
    for (int i = 2; i <= n; i++) {
        if (number[i]) {
            for (int j = 2; j <= n / i; j++) {
                number[j * i] = false;
            }
        }
    }
 
    for (int i = m; i <= n; i++) {
        if (number[i]) {
            cout << i << ' ';
        }
    }
 
    return 0;
}

 

 

제출 결과

 

 

 

문제 출처

 

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

1929번: 소수 구하기