Level1 소수 만들기

import math

def solution(nums):
    answer = 0
    n = len(nums)
    
    for i in range(n):
        for j in range(i+1,n):
            for k in range(j+1,n):
                    sum=nums[i]+nums[j]+nums[k]
                    if(check((sum))): answer+=1
                        
    return answer


def check(x):
    # 2부터 x의 제곱근까지의 모든 수를 확인하며
    for i in range(2, int(math.sqrt(x)) + 1):
        # x가 해당 수로 나누어떨어진다면
        if x % i == 0: return False # 소수가 아님
    return True # 소수임