get_prime_number.py

import itertools

def get_prime_number(numbers):
    '''
    프로그래머스 42839 소수 찾기(완전 탐색)
    '''
    answer = 0
    l = [n for n in numbers]
    
    # 만들 수 있는 수 순열 만들기
    per = []
    for i in range(1, len(numbers)+1):
        # per.extend(list(itertools.permutations(l, i)))
        per += list(map("".join, itertools.permutations(l, i)))
    new = list(set([int(p) for p in per if p[0] != '0']))
    
    # 그 수 중 소수 판별하기
    for n in new:
        
        if n < 2:
            continue
        flag = True
        for j in range(2, int(n**(1/2))+1):
            if n % j == 0:
                flag = False
                break
        if flag:
            answer+=1
  
    return answer
  
get_prime_number('011')