백준 2581 - 소수

문제 번호: 2581

문제 제목: 소수

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

문제 내용

M 이상이고 N 이하인 소수의 합과 가장 작은 소수를 출력한다. 없을 경우에는 -1을 출력한다.

테스트 케이스

7 8	7 7
60 100	620 61
8 10	-1
1 3	5 2

문제 풀이

자연수 n에 대해 i * i <= n까지의 수와 나눠떨어지지 않을 경우 소수라고 할 수 있다.
M부터 N까지 차례차례 진행하며 값을 합산하고 출력한다.
가장 작은 소수가 초기화 값과 동일한 경우에는 -1을 출력한다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_2581()
{
	int M;
	int N;
	cin >> M >> N;
	M = M > 1 ? M : 2;

	int sumPrime = 0;
	int minPrime = 0;

	for(int i = M; i <= N; i++)
	{
		bool isPrime = true;
		for (int j = 2; j * j <= i; j++)
		{
			if (i % j == 0)
			{
				isPrime = false;
				break;
			}
		}
		if (isPrime)
		{
			sumPrime += i;
			if (!minPrime)
			{
				minPrime = i;
			}
		}
	}

	if (sumPrime)
	{
		cout << sumPrime << endl;
		cout << minPrime << endl;
	}
	else
	{
		cout << "-1" << endl;
	}

	return;
}