title: "[프로그래머스] 소수 찾기 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/42839"
description: "프로그래머스 Level 2 문제 [소수 찾기]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

import itertools

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

def all_numbers(numbers):
    s = set()
    for i in range(1, len(numbers)+1):
        for c in itertools.permutations(numbers, i):
            s.add(int(''.join(c)))
    
    return s

def solution(numbers):
    print(all_numbers(numbers))
    return sum(is_prime(x) for x in all_numbers(numbers))

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges