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

from itertools import permutations                          # 순열 조합하기
 
def solution(numbers):
    answer = []
    each_num = [i for i in numbers]                         # numbers를 쪼개기
    temp = []                                               # 임시로 순열 조합이 들어갈곳
    #print(each_num)
    count = 0
 
    for i in range(1, len(numbers)+1):                      # i개 만큼 순열 조합 실시
        temp += list(permutations(each_num, i))             # 순열조합한걸 temp에 넣어준다.  
    allnums = [int(("").join(i)) for i in temp]             # 순열 조합했던거 진짜 숫자로 만들어줌
 
    #print(allnums)                                          # allnums 는 조합된거 넣은거 확인해봄 뿌듯
    allnums = set(allnums)                                  # 중복 삭삭
    print(allnums)
    
    #여기서부터는 소수 판별을해주고 중복확인
    for i in allnums:
        if i == 0 or i == 1:                                continue
        check = True
        for j in range(2, int(i**0.5)+1):
            if i%j == 0:
                check = False
                break
                
        if check:
            answer.append(i)
        # if i %
    #print(count)  
    # print(set(temp))
    return len(answer)