[프로그래머스] 소수 만들기

0. 제목

• 프로그래머스 소수만들기

---

1. 문제

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

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

---

2. 풀이

• from itertools import combinations으로 combination을 사용해야한다.
• 소수구분은 2부터 1씩올리는 반복문으로 나눠지는지 확인했다.

 

---

3. 코드

from itertools import combinations

def solution(nums):
    answer =0
    length=len(nums)
    three_sum=[]
    three_sum2=[]
    three_sum=list(combinations(nums, 3))

    for i in three_sum:
        flag=0
        for j in range(2, sum(i)):
            if sum(i)%j==0:
                flag=1
                break;
        if flag==0:
            answer+=1
            
    
    return answer