[백준/C++] 2581번 소수

문제출처 : https://www.acmicpc.net/problem/2581

2581번: 소수

 

문제

 

 

코드

 

#include <bits/stdc++.h>
using namespace std;
 
int a;
int b;
int sum = 0;
int minValue;
 
int verifySosu(int a){
    if(a == 1) return 0;
    if(a == 2) return 1;
    for(int i = 2; i< a; i++) {
        if(a % i == 0) {
            return 0;
        }
    }
    return 1;
}
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> a;
    cin >> b;
    vector<int> v;
    for(int i = a; i <= b; i++)
    {
        if(verifySosu(i) == 1){
            sum += i;
            v.push_back(i);
        }
    }
 
    if(v.size() == 0) {
        cout << -1;
    } else {
        cout << sum << endl;
        cout << *min_element(v.begin(),v.end());
    }
}

 

해결 방법

 

일반적인 소수를 구하는 방법으로 소수임을 판단해서, 소수인 경우 벡터에 넣어주어서,

마지막에 벡터의 최소값을 구하는 메소드를 활용하는 방식으로 해결하였다.