Programmers / 소수 찾기 / Python

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 소수 찾기 (2단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42839

프로그래머스

 

문제 설명

 

---

 

나의 풀이

 

from itertools import permutations
import math

def primenumber(x):
    if x < 2:
        return False
    for i in range(2, int(math.sqrt(x) + 1)):
        if x % i == 0:     
            return False
    return True

def solution(numbers):
    answer = 0

    lis = []
    s = set()
    
    for i in numbers:
        lis.append(i)

    for i in range(1, len(numbers) + 1):
        for j in permutations(lis, i):
            st = ""
            st = ''.join(j)
            st = int(st)
            s.add(st)

    for i in s:
        if primenumber(i):
            answer += 1
    
    return answer

---

※ 알아야 할 것

 

소수 찾기 알고리즘

소수(Prime Number) 구하기 알고리즘