[백준 2581] 소수

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

4948번: 베르트랑 공준

 

당연히 맞을 거라 생각하고 냈는데 틀림.

알고 보니 m==1 인 경우를 생각하지 않고 1을 소수가 아님 처리를 하지 않았기 때문.

 

 
 
#include <iostream>
#include <cmath>
using namespace std;
 
int m, n;
bool isNotPrime[10001];
 
void eratos(){
    // 1은 소수가 아님을 처리안해줘서 처음에 틀림
    isNotPrime[1] = true;
    int maxi = sqrt(10000);
    for(int i = 2; i <= maxi; i++){
        if(!isNotPrime[i]){
            for(int j = i*i; j <= 10000; j += i)
                isNotPrime[j] = true;
        }
    }
}
 
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> m >> n;
    
    eratos();
    
    int sum = 0, smallPrime = 0;
    for(int i = m; i <= n; i++){
        if(!isNotPrime[i]){
            sum += i;
            if(smallPrime == 0)
                smallPrime = i;
        }
    }
    
    if(sum == 0){
        cout << -1 << '\n';
    }else{
        cout << sum << '\n';
        cout << smallPrime << '\n';
    }
    
    return 0;
}