「エンコーディングのテスト」>「完全ナビゲーション」>「小数点の検索」


質問する
https://programmers.co.kr/learn/courses/30/lessons/42839
コード#コード#
from itertools import permutations

#소수인지 판별하는 함수
def is_prime(n):
    if n == 1 or n == 0:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False 
    return True

def solution(numbers):
    answer = 0
    array = []
    # 일단 쪼개기
    for i in range(len(numbers)):
        array.append(numbers[i])
    
    #합치기
    NumberOfCases = []
    num = 0
    all = []
    for i in range(1, len(array)+1):
        NumberOfCases = permutations(array, i)
        for i in NumberOfCases:
            num = int("".join(i))
            all.append(num)
    all = list(set(all))

    #소수인지 판단하기
    for i in all:
        if is_prime(i) == True:
            print(i)
            answer += 1
    
    return answer
個人的には効率が悪いと思います.