[파이썬🐍] 프로그래머스 : 소수 찾기

from itertools import permutations
def solution(numbers):
    answer = []
    for i in range(1,len(numbers)+1):
        for j in permutations(list(numbers),i):
            jj=int("".join(j))
            for k in range(2,jj): #소수 판별
                if jj%k==0: #소수 아님
                    break
            else:
                if jj not in answer and jj!=0 and jj!=1:
                    answer.append(jj)
    return len(answer)

for ~ else 문 사용 : if 문의 break에 걸리지 않고 통과할 경우 else 문 실행 (즉 소수만 받겠다는 뜻)

permutaions : 모든 경우의 수 찾기