반응형
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int m, n; //m이상 n이하의 소수를 구하기위한 변수
int count = 0; //소수를 판단할 count 변수
int idx = 0; //배열에 사용될 인덱스
int sum = 0; //소수의 합
cin >> m;
cin >> n;
int* arr = new int[n];
for (int i = m; i <= n; i++) //m부터 n이하 까지 반복
{
for (int j = 1; j <= i; j++) //1부터 i까지 반복
{
if (i % j == 0) //i%j가 0일 경우에 count 증가
count++;
}
if (count == 2) //count가 2라면 1과 자연수 본인인 것
{
arr[idx] = i;
idx++;
}
count = 0;
}
for (int i = 0; i < idx; i++) //합계를 구하는 반복문
sum += arr[i];
if (idx == 0) //소수가 없을 경우
cout << -1 << '\n';
else
{
cout << sum << '\n';
cout << arr[0] << '\n';
}
delete[] arr;
return 0;
}
반응형
'Programming > Baekjoon' 카테고리의 다른 글
백준 1292 쉽게 푸는 문제 [c++] (0) | 2022.01.16 |
---|---|
백준 1546 평균 [c++] (0) | 2022.01.16 |
백준 10984 내 학점을 구해줘 [c++] (0) | 2022.01.16 |
백준 5565 영수증 [c++] (0) | 2022.01.16 |
백준 2748 피보나치수2 [c++] (0) | 2022.01.15 |