[프로그래머스 | 파이썬 python] 소수 찾기

🌏 문제

프로그래머스

 

👽 풀이

💫 소수 판별 코드

def check(n):
    for i in range(2, int(n**0.5)+1):
        if n%i == 0:
            return False
    return True

 

💫 전체 코드

permutations을 이용하여 만들 수 있는 숫자들을 구한 후 소수 판별을 하는 식으로 진행

from itertools import permutations
def check(n):
    for i in range(2, int(n**0.5)+1):
        if n%i == 0:
            return False
    return True

def solution(numbers):
    answer = 0
    
    arr = set()
    for i in range(1, len(numbers)+1):
        for num in list(permutations(numbers,i)):
            arr.add(int(''.join(num)))
    
    for i in arr:
        if i>1 and check(i):
            answer += 1
        
    return answer