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

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

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

프로그래머스

from itertools import permutations

#소수 판별
def isPrime(n):
    if n<2:
        return False
    
    for i in range(2,n//2+1):
        if n%i ==0:
            return False
    return True

def solution(numbers):
    answer = 0
    arr = []
    results = ()
    
    for i in range(1, len(numbers)+1):
        #append는 x 1개를 그대로 넣음
        #extend는 가장 바깥쪽 iterable의 모든 항목을 넣음
				#순열
        arr.extend(permutations(numbers, i))
				#중복 제거
        results = set(int(''.join(i)) for i in arr)
    results = list(results)
		
	#소수 판별
    for result in results:
        if isPrime(result):
            answer+=1
   
    return answer