프로그래머스 : : 소수 만들기 - C++ 풀이

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

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

 

#include <vector>
#include <iostream>
using namespace std;
 
bool isPrime(int num){
    if(num == 0 || num == 1) return false;
    for(int i = 2; i <= num/2; i++){
        if(num%i == 0) return false;
    }
    return true;
}
 
int solution(vector<int> nums) {
    int answer = 0;
    bool isP;
    
    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++){
                
                isP = isPrime(nums[i]+nums[j]+nums[k]);
                
                if(isP == true) answer++;
            }
        }
    }
    
    return answer;
}

 

Prime인지 확인하는 과정
i, j, k값의 범위 파악하는 과정