소수(2581)

hyun20·2021년 8월 11일
0

#include <iostream>
using namespace std;
bool primeN(int n) { //소수 찾기
	if (n == 1) return false;
    //나누는 수는 2부터 시작
	for (int k = 2; k <= n / 2; k++) {
		if (n % k == 0) 
			return false;
	}
	return true;
}
int main() {
	int low, high, prime[10000], primeIndex=0, total = 0;
	cin >> low >> high;
	for (int i = low; i <= high; i++) {
    		//소수면 배열에 추가하고 인덱스++
		if (primeN(i)) { 
			prime[primeIndex++] = i;
		}
	}
    	//소수가 없을 경우 -1출력
	if (primeIndex == 0) cout << -1; 
	else {
		for (int i = 0; i < primeIndex; i++)
			total += prime[i];
		cout << total << '\n'; //총합
		cout << prime[0]; //최소값
	}
}

0개의 댓글