[백준 알고리즘/BOJ/C++] 2581 소수

 

 

M과 N사이의 소수를 골라 이들의 합과 최솟값을 찾는 문제

 

 

#include <iostream>
using namespace std;
 
int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    int m, n, sum = 0, min = 0, check = 0;
 
    cin >> m >> n;
 
    for (int i = m; i <= n; i++) {
        if (i == 1)
            continue;
 
        for (int j = 2; j < i; j++) {
            if (i % j == 0) {
                check++;
                break;
            }
        }
 
        if (check == 0) {
            sum += i;
 
            if (min == 0)
                min += i;
        }
 
        check = 0;
    }
 
    if (min == 0)
        cout << -1;
    else
        cout << sum << "\n" << min;
}

 

소수인지 확인하는 건 쉽다

i를 j로 (2 ≤ j < i) 나눈 나머지가 한 번이라도 0이 되면 소수가 될 수 없다

최솟값은 가장 처음 찾는 소수가 최솟값이 된다 (27행의 if문)