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

programmers.co.kr/learn/courses/30/lessons/42839

코딩테스트 연습 - 소수 찾기

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이

programmers.co.kr

import itertools
def solution(numbers):
    checked=[]
    result = []
    def isPrime(n):
        if n <=1:
            return
        for i in range(2, int(n**0.5)+1):
            if n % i == 0:
                return 
        result.append(n)
    
    for i in range(1, len(numbers)+1):
        lst = itertools.permutations(numbers, i)
        for elem in lst:
            n = int(''.join(list(elem)))
            if not n in checked:
                checked.append(n)
                isPrime(n)
           
            
    return len(result)