https://school.programmers.co.kr/learn/courses/30/lessons/12977
from itertools import combinations
def solution(nums):
answer = 0
for p in combinations(nums, 3):
sosu = 0
p = sum(p)
for i in range(2, int(p**0.5) + 1):
if p%i==0:
sosu = 1
break
if sosu == 0:
answer += 1
return answer
combinations, 공약수를 구할 때는 sqrt(n)까지만 확인하면 됨을 활용하는 문제
#itertools #combinations