2581번: 소수 (백준 온라인 저지, C++)

문제 해설

 

단순히 소수를 구하면 되는 문제로, 우선 소수를 모두 구해주고 해당 범위 내에 있는 소수를 출력해주었습니다.

 

 

코드

 

#include <iostream>
#include <cstring>
 
using namespace std;
 
bool number[10001];
 
int main() {
 
    int m, n;
 
    cin >> m >> n;
 
    int sum = 0;
    int min = -1;
 
    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]) {
            sum += i;
            if (min == -1) {
                min = i;
            }
        }
    }
 
    if (min == -1) {
        cout << min << '\n';
    }
    else {
        cout << sum << '\n' << min << '\n';
    }
 
    return 0;
}

 

 

채점 결과

 

 

 

 

문제 출처

 

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

2581번: 소수