[프로그래머스 / Level 1] 소수 만들기

풀이 순서

1. 소수 판별
   -> math 함수를 사용하지 않고 소수를 판별하기 위해서 (num//2)+1를 사용
2. 세 가지 수를 더하는 경우의 수 찾기
   -> 세 가지 수를 더하는 경우의 수를 찾기 위해서 itertools 파이썬 라이브러리를 사용

소수 판별

Math 라이브러리를 사용해서 소수를 판별할 수 있지만 itertools 라이브러리를 사용하기 때문에 라이브러리 사용을 줄이고자 sqrt 대신하여 (num//2)+1를 사용하였다.

def prime(num):
    if num == 0 or num == 1:
        return False
    else:
        for n in range(2, (num//2)+1): 
            if num%n == 0:
                return False
        return True

세 가지 수를 더하는 경우의 수

• itertools 라이브러리

• itertools 라이브러리의 combinations을 사용하여 중복을 허용하지 않으며 순서의