본문 바로가기

BOJ

[백준] 2581번 소수 c++

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

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	vector<int>v;
	int m,n;
	int i, j;
	int sum = 0;
	cin >> m;
	cin >>n;
	for (i = m; i < n+1; i++) {
		for (j = 2; j < i; j++) {
			if (i % j == 0)
				break;
		}
		if (j >= i) {
			if (i != 1) {
				sum += i;
				v.push_back(i);
			}	
		}
	}
	if (v.size()) {
		cout << sum << "\n";
		cout << v[0];
	}
	else cout << -1;
	return 0;
}

'BOJ' 카테고리의 다른 글

[백준] 10814번 나이순정렬 c++  (0) 2020.06.10
[백준] 2839번 설탕 배달 c++  (0) 2020.05.03
[백준] 18883번 N M 찍기 c++  (0) 2020.05.03
[백준] 5622번 다이얼 c++  (0) 2020.04.26
[백준] 2908번 상수 c++  (0) 2020.04.26