13. 소수 찾기 (완전 탐색)

유형 : 완전탐색

풀이 시간 : 10분

 

from itertools import permutations

def solution(numbers):
    answer = dict()
    numbers = list(numbers)
    for i in range(1, len(numbers)+1):
        for num in permutations(numbers, i):
            if check(int(''.join(num))):
                answer[int(''.join(num))] = 1
    return len(answer)

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

 

소수 찾는 함수 + 기본 permutation, dict를 사용해 해결하였다. 

전부 탐색해보는 방법으로 풀이 가능 

 

https://chocodingdiary.tistory.com/120

39. 소수 찾기 ★ (소수 판별 알고리즘)

https://chocodingdiary.tistory.com/119

38. 소수 만들기 (소수 판별 알고리즘)