[C language] 프로그래머스 | 코딩테스트 연습 -> Summer/Winter Coding(~2018) -> 소수 만들기

bool isPrime(int num){
    for (int i=2; i<num; i++){
        if (num % i == 0)
            return false;
    }
    return true;
}

// nums_len은 배열 nums의 길이입니다.
int solution(int nums[], size_t nums_len) {
    
    int potentialPrime;
    int answer = 0;
    
    for (int i=0; i<nums_len-2; i++){
        for (int j=i+1; j<nums_len-1; j++){
            for (int k=j+1; k<nums_len; k++){
                potentialPrime = nums[i] + nums[j] + nums[k];
                if (isPrime(potentialPrime) == true){
                    answer++;
                }
            }
        }
    }
    
    return answer;
}

 

 

 

 

 

출처: 프로그래머스 코딩 테스트 연습, 
https://programmers.co.kr/learn/challenges