백준(baekjoon)(BaekJoon)코딩 2581번:소수 답

#include <iostream>
using namespace std;
int main()
{
int M,N, sum = 0, cnt = 0, small = 10001, k = 0, howMany = 0;
cin >> M;
cin >> N;
int *arr = new int[N - M + 1];
 
for (int i = M; i <= N; i++)
{
for (int j = 1; j <= N; j++)
{
if (i%j == 0 && j <= i) {//인수 찾기
cnt++;
}
}
if (cnt == 2)//소수일 경우 sum에 그 소수를 더하고, 배열에 그 소수를 저장, cnt는 인수의 개수
{
howMany++;
sum += i;
cnt = 0;
arr[k] = i;
k++;
}
arr[k] = 0;//소수가 없으면 그 배열은 0
cnt = 0;//cnt는 마지막에 0으로 초기화
}
if (howMany == 0)
{
cout << "-1";
return 0;
}
 
for (int i = 0; i < N - M + 1; i++)
{
if (small > arr[i] && arr[i] != 0 &&arr[i]>0)//가장 작은 수 도출
{
small = arr[i];
}
}
 
cout << sum << '\n';
cout << small;
}