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

💻첫번째 시도 테스트케이스(O),채점결과 100점

def solution(nums):
    answer = 0
    nums.sort()
    tmp=0
    for i in range(0,len(nums)):
        for j in range(i+1,len(nums)):
            for k in range(j+1,len(nums)):
                tmp=nums[i]+nums[j]+nums[k]
                is_prime = True
                if tmp > 1:
                    for x in range(2, int(tmp**0.5) + 1):
                        if tmp % x == 0:
                            is_prime = False
                            break
                    if is_prime:
                        answer += 1
    return answer

소요시간 1시간

접근방식:3중 for문,제곱근 활용

셀프 피드백:없음