Bomb Kirby Running
Cat Life - GT-K
2581번 소수

2023. 3. 29. 20:15BaekJoon

단계별로 풀어보기 - 기본 수학 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;
    }
}

'BaekJoon' 카테고리의 다른 글

1929번 소수 구하기  (0) 2023.03.31
11653번 소인수분해  (0) 2023.03.31
1978번 소수 찾기  (0) 2023.03.29
1011번 Fly me to the Alpha Centauri  (0) 2023.03.29
10757번 큰 수 A+B  (0) 2023.03.29