Programming/Baekjoon

백준 2581 소수 [c++]

fishersheep 2022. 1. 16. 14:20
반응형
#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