<완전탐색> 프로그래머스 레벨 2. 소수 찾기 (오답노트)

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

프로그래머스

import itertools
import math
def solution(numbers):
    answer = []                                   
    nums = [n for n in numbers]                   # numbers를 하나씩 자른 것
    per = []           

    for i in range(1, len(numbers)+1):            # numbers의 각 숫자들을 순열로 모든 경우 만들기
        per += list(itertools.permutations(nums, i))        # i개씩 순열조합
    
    new_nums = [int(("").join(p)) for p in per]   # 각 순열조합을 하나의 int형 숫자로 변환
    new_nums = list(set(new_nums))
    cnt = 0
    print(new_nums)
    for i in new_nums:
        a = True
        if i < 2:
            continue
        for j in range(2, int(math.sqrt(i))+1):
            if i % j == 0: # 소수가 아니면  
                a = False
                break
        if a:
            print(333)
            cnt += 1
     
    return cnt

주의할 점 :

순열을 쓸 때, 1개부터 len(numbers)까지 모든 자리 수의 조합을 작성해야하므로 반복문을 통해 i만큼 순열을 만들어준다. 이때, list로 묶어야 프로그래머스에서 잘 돌아간다.

순열을 각각 리스트 int형으로 바꾸는 방법을 다시 톺아봐야할 것 같다

이후에 다시 풀어볼 예정이다.