파이썬 | 프로그래머스 | 소수 만들기

# Summer/Winter Coding(~2018), 소수 만들기
import sys
from itertools import combinations


def isPrime(x):
    for i in range(2, x//2 + 1):
        if x % i == 0:
            return False
    return True


def solution(nums):
    answer = 0
    
    candidates = list(combinations(nums, 3))
    for cand in candidates:
        if isPrime(sum(cand)):
            answer += 1

    return answer

문제 출처 programmers.co.kr/learn/courses/30/lessons/12977

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