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

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

프로그래머스

 

전체 코드

한승협님 코드

def so(N):
    for i in range(2,int(N**0.5)+1):
        if N % i == 0:
            return False
    return True
cnt = 0

def func(nums, li=[]):
    global cnt
    if len(li) == 3:
        if so(sum(li)):
            cnt += 1
        return
    for n,i in enumerate(nums):
        li.append(i)
        func(nums[n+1:], li)
        li.remove(i)

def solution(nums):
    global cnt
    func(nums)
    return cnt