소수 만들기 C++

 

https://programmers.co.kr/learn/courses/30/lessons/12977?language=cpp 

코딩테스트 연습 - 소수 만들기

 

 

 

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(vector<int> nums) {
	int answer = 0;
	int temp = 0;
	bool check = true;

	// [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
	cout << "Hello Cpp" << endl;

	for (int i = 0; i < nums.size() - 2; i++)
	{
		for (int j = i + 1; j < nums.size() - 1; j++)
		{
			for (int k = j + 1; k < nums.size(); k++)
			{
				temp = nums[i] + nums[j] + nums[k];
				for (int l = 2; l < temp / 2; l++)
				{
					if (temp % l == 0) { check = false; break; }
				}

				if (check) { answer += 1; }
				check = true;
			}
		}
	}

	return answer;
}

int main() {
	vector<int> absolutes = { 1,2,3,4 };

	solution(absolutes);
}