반응형
#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;
}
반응형
'알고리즘 > 백준(BOJ)' 카테고리의 다른 글
백준 1697 숨바꼭질 C++ (0) | 2021.04.20 |
---|---|
백준 11653 소인수분해 (0) | 2021.02.28 |
백준 1978 소수찾기 (0) | 2021.02.28 |
백준 1011 Fly me to the Alpha Centauri (0) | 2021.02.28 |
백준 1010 다리놓기 (0) | 2021.02.21 |