[프로그래머스] 소수찾기

 

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

 

from itertools import permutations

def solution(numbers):
    answer = []
    nums = [n for n in numbers]
    per = []
    for i in range(1, len(numbers)+1):
        per += list(permutations(nums, i))
    new_nums = [int(("").join(p)) for p in per]
    for n in set(new_nums):
        if n < 2:
            continue
        check = True
        for i in range(2, int(n**0.5) + 1):
            if n % i == 0:
                check = False
                break
        if check:
            answer.append(n)
    return len(answer)

* permutations 는 분리된 숫자들을 순열로 조합해주는 함수라고 한다.. 굿

 

참고: https://dev-note-97.tistory.com/99