less than 1 minute read

문제링크

3개를 고른 후 합이 소수라면 소수의 갯수구하기!

파이썬

def res(a,b,c):
    s = a+b+c
    for i in range(2,s):
        if s % i ==0:
            return False
    return True

def solution(nums):
    cnt= 0
    for i in range(0,len(nums)-2):
        for j in range(i+1, len(nums)-1):
            for k in range(j+1,len(nums)):
                if res(nums[i],nums[j],nums[k]):
                    cnt+=1
    return cnt
                

        

카테고리:

업데이트:

댓글남기기