[프로그래머스] 소수 만들기 (파이썬)

 

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

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

 

 

---

 

 

<나의 풀이>

from itertools import combinations

def solution(nums):
    answer = 0
    
    # 3개의 숫자 추출(조합함수 사용)
    c_list = list(combinations(nums, 3))
    
    
	# 3개의 숫자를 더해서 소수인지 판별
    for c in c_list:
        prime_check = 0
        for i in range(2,sum(c)) :
            if sum(c) % i == 0 :
                prime_check = 1
                break
        if prime_check == 0 :
            answer += 1
    
    return answer