소수 (feat. 백준, 2581번)

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

2581번: 소수

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/2581
#include <iostream>
#include <cmath>
using namespace std;
int solution(int& M, int& N, int& sum) {
	register bool arr[10001] = { false };
	arr[0] = arr[1] = true;
	for (register int i = 2; i <= sqrt(N); ++i)
		if (!arr[i])
			for (register int j = i + i; j <= N; j += i)
				arr[j] = true;
	register int ans = static_cast<int>(1e9);
	for (register int i = M; i <= N; ++i)
		if (!arr[i])		sum += i, ans = min(ans, i);
	if (ans == static_cast<int>(1e9))			ans = -1;
	return ans;
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int M, N, sum = 0;
	cin >> M >> N;
	register int count = solution(M, N, sum);
	if (sum != 0)
		cout << sum << "\n";
	cout << count << "\n";
	return 0;
}
// *&)*@*

이전 "소수 찾기" 문제를 풀었다면 쉽게 풀 수 있는 문제입니다. 먼저 선행해보시길 권장합니다.

소수 찾기 (feat. 백준, 1978번)