프로그새머스 소수찾기

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

소수란 무한히 존재하는 것일까?

그러하다 소수는 무한히 존재한다 수학과에서 정수론이라는 과목을 배우면 증명까지 가능하다!
정수론에서 정말 많은 것을 배워서 좋았다 나는 수학과 과목중에서 정수론이 가장좋다!ㅋㅋ
쩄든 숫자가 주어지고 그숫자의 조합을 가지고 소수를 만들어내는 문제였다.
permutation 함수의 활용은 엄청난것같다 무지막지한 계산을 이렇게나 금방 끝내주다니!!!
숫자가 3개면 3개중 1, 3개중 2, 3개중 3을골라서 소수인지만 확인하면된다 map함수도 자주 사용해야겠다 정말 멋있는 함수다!

from itertools import permutations
numbers="011"
def isPrime(x):
    if x<2:
        return False
    else:
        for i in range(2,x):
            if x % i == 0:
                return False

    return True
def solution(numbers):
    count=0
    test_number=[]
    for i in range(len(numbers)):
        all_num=list(set(map("".join,permutations(numbers,i+1))))
        for i,number in enumerate(all_num):
            test_number.append(int(number))
    test_number=set(test_number)
    for i in test_number:
        if isPrime(i):
            count+=1
    return count
print(solution(numbers))

이상 오늘의 알고리즘 끝!