[programers] 프로그래머스(파이썬) : 소수 만들기

문제

코딩테스트 연습 - 소수 만들기

알고리즘

- 반복문을 통해 3개의 수를 확인한다.

- 3개의 수를 더한 값이 소수라면 카운트한다.

코드

def primenumber(x):
    for i in range(2, x):	# 2부터 x-1까지의 모든 숫자
    	if x % i == 0:		# 나눠떨어지는게 하나라도 있으면 False
        	return False
    return True

def solution(nums):
    answer = 0
    
    # 반복문을 통해 3가지 수를 확인
    for i in range(len(nums) - 2):
        for j in range(i + 1, len(nums) - 1):
            for k in range(j + 1, len(nums)):
                
                # 3가지 수를 더한 값이 소수라면 카운트
                if primenumber(nums[i] + nums[j] + nums[k]):
                    answer += 1
    
    return answer

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법