개발자/C or C++

[백준] 2581번

Mosser 2021. 10. 2.
728x90
반응형
#include <iostream>
/*#define MAX_NUM 10000
#define ERR_NUM -1
#define SIZE_ERR -2
*/
using namespace std;

int main(){
    int M,N;
	M=0,N=0;
    int sum=0;
    int min=-1;
    int i=0,j=0;
    bool flag=false;
    bool primeExisted=false;
    cin>>M>>N;


	
	if(M>N){
		return 0;
	}
	
	if(M>10000 || N>10000){
		return 0;
	}
    
    for(i=M;i<=N;i++){
		if(i==2){
			primeExisted=true;
			sum+=i;
			if(min==-1)
				min=i;
			continue;
		}
        for(j=2;j<i;j++){
            if(i%j==0){
                flag=false;
                break;
            }
            else{
                flag=true;
            }
        }
        if(flag){
            primeExisted=true;
            sum+=i;
            if(min==-1)
                min=i;
        }
        flag=false;
    }



    if(!primeExisted){
        cout<<-1<<endl;
		return 0;
	}
    
        cout<<sum<<endl;
        cout<<min<<endl;
    

    return 0;



}
반응형

'개발자 > C or C++' 카테고리의 다른 글

[백준] 4948번  (0) 2021.10.02
[백준] 1929번  (0) 2021.10.02
[백준] 1427번  (0) 2021.10.02
[백준] 2941번  (0) 2021.10.02
[백준] 5622번  (0) 2021.10.02

댓글