[프로그래머스] 소수 만들기

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/12977

프로그래머스

---

C++ 풀이

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

bool check_primeNumber(int sum) { //소수인지 체크
	for (int i = 2; i <= sqrt(sum); i++) {
		if ((sum % i) == 0)
			return false;
	}
	return true;
}

int solution(vector<int> nums) {
	int answer = 0;
	for (int i = 0; i <= nums.size() - 3; i++) {
		for (int j = i + 1; j <= nums.size() - 2; j++) {
			for (int k = j + 1; k < nums.size(); k++) {
				if (check_primeNumber(nums[i] + nums[j] + nums[k]))
					answer++;
			}
		}
	}
	return answer;
}