25.03.10 코드카타

#include <vector>
#include <cmath>

using namespace std;

int solution(vector<int> nums) {
    int count = 0;
    int n = nums.size();
    
    // 소수 판별 함수
    auto isPrime = [](int num) {
        if (num < 2) return false;
        for (int i = 2; i <= sqrt(num); ++i) {
            if (num % i == 0) return false;
        }
        return true;
    };
    
    // 서로 다른 3개의 숫자를 선택하는 조합
    for (int i = 0; i < n - 2; ++i) {
        for (int j = i + 1; j < n - 1; ++j) {
            for (int k = j + 1; k < n; ++k) {
                int sum = nums[i] + nums[j] + nums[k];
                if (isPrime(sum)) {
                    ++count;
                }
            }
        }
    }
    return count;
}

문제 그리고 해답입니다. 소수를 분별하는 함수가 라이브러리에 있을까 하고 검색해봤는데 그런건 없었습니다..

그렇기에 따로 구현해줘야했습니다.