BaekJoon

2581번 소수

GamJia 2023. 3. 29. 20:15

단계별로 풀어보기 - 기본 수학 2 - 2단계

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

#include <iostream>
using namespace std;

int main()
{
    int M,N;
    int sum=0,min=-1,count=0;
    cin>>M>>N;
    
    for(int i=M;i<=N;i++)
    {
        for(int j=1;j<=i;j++)
        {
            if(i%j==0)
            {
                count++;
            }
        }
        if(count==2)
        {
            if(min==-1)
            {
                min=i;
            }
            sum+=i;
        }
        count=0;
    }
    
    if(min==-1)
    {
        cout<<min<<endl;
    }
    else
    {
        cout<<sum<<endl<<min<<endl;
    }
}