[프로그래머스] 소수 만들기Lv.1 - Python

[프로그래머스] 소수 만들기Lv.1

나의 풀이

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

• 숫자 범위가 적어서 그냥 무식하게 돌렸다.

다른 사람 풀이 & 느낀점

에라토스테너스의 체를 사용하여 최적화한 코드들이 많이 보였다.