[Programmers] 소수 구하기

yewon Lee·2023년 3월 15일
1

문제 풀이

겹치지 않게 3번 돌기 위해 for문 3개를 사용하고
원소 3개를 더하고 그 Sum을 2부터 Sum-1까지 중
나누었을 때 나머지가 0이 나오면 소수가 아니기때문에 제외한다.

def solution(nums):
    answer = 0
    
    for i in range(len(nums)):
        for j in range(i+1, len(nums)):
            for k in range(j+1, len(nums)):
                numsSum = nums[i] + nums[j] +nums[k]
                a = 0
                for n in range(2, numsSum):
                    if numsSum%n == 0:
                        a = n
                        break
                if a == 0:
                    answer += 1
                        
    return answer

,,,,사중for문을 써서 많이 아쉬운 방법

profile
시작

0개의 댓글