프로그래머스 42839. 소수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/42839

프로그래머스

import itertools

def solution(numbers):
    nums = []
    number = ''
    cnt = set()
    for n in numbers:
        nums.append(n)
    for i in range(1,len(nums)+1):
        ns = itertools.permutations(nums, i)
        for j in list(ns):
            if list(j)[0] != '0':
                my_num = int("".join(list(j)))
                if my_num == 1:
                    continue
                flag = 0
                for k in range(2, int(my_num**0.5)+1):
                    if my_num % k == 0:
                        flag = 1
                        break
                if flag == 0:
                    cnt.add(my_num)
    return len(cnt)