백준 - 소수(2581)

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

2581번: 소수

소수

 

주어진 m,n 사이의 소수들의 합과 가장 작은 소수를 출력하는 문제이다

 

제출한 코드는 아래와 같습니다.

 

#include <iostream>
#include <climits>
using namespace std;

int arr[10010];

void getPrime()
{
	arr[1] = 0;
	arr[0] = 0;
	for (int i = 2; i * i < 10010; ++i)
	{
		for (int j = i + i; j < 10010; j+=i)
		{
			if (arr[j] == 1) arr[j] = 0;
		}
	}
}

int main(void)
{
	int m, n, sum = 0, min = INT_MAX;
	cin >> m >> n;
	for (int i = 0; i < 10011; i++) arr[i] = 1;
	getPrime();
	for (int i = m; i <= n; i++)
	{
		if (arr[i] == 1)
		{
			sum += i;
			if (min > i)
			{
				min = i;
			}
		}
	}
	if (min == INT_MAX) cout << "-1";
	else cout << sum << endl << min;
}