알고리즘/백준(BOJ)

백준 2581 소수

오뚜깅 2021. 2. 28. 22:29
반응형
#include <iostream>
#include <cstdio>

using namespace std;

bool find_prime_num(int n){
    if(n == 1)
        return false;

    for(int i = 2; i < n; ++i){
        if(n % i == 0)
            return false;
    }

    return true;
}

int main(){
    int M, N;
    scanf("%d %d", &M, &N);

    int sum = 0, min = 0;
    bool check = false;
    for(int i = M; i <= N; ++i){
        if(find_prime_num(i)){
            if(check == false){
                check = true;
                min = i;
            }

            sum += i;
        }
    }

    if(check == false)
        printf("-1");
    else{
        printf("%d\n%d", sum, min);
    }

    return 0;
}
반응형