프로그래머스 LV2 소수 찾기(완전탐색)

문제 풀러 가기 !


문제 설명

문제 풀이 방법

1. itertools 라이브러리의 permutations 함수를 사용하기.

2. "".join(map(str, result[x]))을 이용해 tuple을 join

3. 소수 판별 함수를 만들어 사용하기

from itertools import permutations


def is_prime(x):
    
    for i in range(2, x):
        if x % i == 0:
            return False
    return True


def solution(numbers):
    lst = list(map(str, numbers))
    lst1 = []
    
    for i in range(1, len(lst)+1):
        result = list(permutations(lst,i))
        print(result)
        for x in range(len(result)):
            lee = int("".join(map(str, result[x])))
            
            if lee != 0 and lee != 1:
                if is_prime(lee):
                    lst1.append(lee)

    return len(set(lst1))