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

출처:: programmers.co.kr/learn/courses/30/lessons/12977?language=python3

분류:: 소수판별

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

  1. 소수판별

from itertools import combinations
import math
def isprime(x): #소수 판별 
    for i in range(2,int(math.sqrt(x))+1):
        if x%i==0:
            return False
    return True
    
def solution(nums):
    cnt=0
    candi=[]
    selected=list(combinations(nums,3))
    
    for x,y,z in selected: 
        candi.append(x+y+z) #만들수 있는 경우의 수 
    
    for x in candi:
        if isprime(x):
            cnt+=1
    
    return cnt

 

3. 오답원인

 

4. 알게된 점