프로그래머스 / 소수 찾기

from itertools import permutations

def solution(numbers):
    answer = 0
    s = set()
    for i in range(1, len(numbers)+1):
        for p in permutations(list(numbers), i):
            s.add(int("".join(p)))
    cnt = 0
    print(s)
    for num in s:
        if num < 2:
            continue
        for j in range(2, num):
            if num % j == 0:
                break
        else:
            cnt += 1
    
    return cnt

permutations을 사용해서 모든 경우의 수를 구한다음 set을 사용해서 중복되는 경우는 제거한다.

그 다음 소수 찾는 알고리즘을 통해 총 개수를 구할 수 있다.