밍쯔와 안작고 안귀여운 에러들🖤

[Python] 프로그래머스 - level1 소수 만들기 본문

Algorithm

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

밍쯔 2022. 3. 15. 15:18

[문제]

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

 

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

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때

programmers.co.kr

 

[코드]

def solution(nums):
    from itertools import combinations as cb
    answer = 0
    for a in cb(nums, 3):
        cand = sum(a)
        for j in range(2, cand//2):
            if cand%j==0:
                break
        else:
            answer += 1
    return answer