[프로그래머스/c++] Lv1 소수 만들기

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

프로그래머스

3중 for문으로 풀면 된다..

시간 초과가 안난다..

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int isCheck(int sum) {
    int cnt = 0;
    for (int i = 1; i <= sum; i++) {
        if (sum % i == 0)
            cnt++;
    }
    return cnt;
}

int solution(vector<int> nums) {
    int answer = 0;
    for (int i = 0; i < nums.size(); i++) {
        int sum = 0;
        for (int j = i + 1; j < nums.size(); j++) {
            for (int k = j + 1; k < nums.size(); k++) {
                sum = nums[i] + nums[j] + nums[k];
                int x = isCheck(sum);
                if (x == 2) {
                    answer++;
                }
            }
        }
    }

    return answer;
}