목차

소수 찾기

ps
링크programmers.co.kr/…
출처프로그래머스
문제 번호42839
문제명소수 찾기
레벨Level 2
분류

소수 판별

시간복잡도O(n!*10^(n/2))
인풋사이즈n <= 7
사용한 언어Python
해결날짜2021/06/10
태그

고득점 Kit - 완전탐색

풀이

코드

"""Solution code for "Programmers 42839. 소수 찾기".

- Problem link: https://programmers.co.kr/learn/courses/30/lessons/42839
- Solution link: http://www.teferi.net/ps/problems/programmers/42839
"""

import itertools
import math


def is_prime(num):
    return (num >= 2 and
            all(num % i != 0 for i in range(2, math.isqrt(num) + 1)))


def solution(numbers):
    nums = set()
    for i in range(1, len(numbers) + 1):
        nums.update(int(''.join(x)) for x in itertools.permutations(numbers, i))
    return sum(1 for num in nums if is_prime(num))