[프로그래머스/LV.0]: 소인수분해 (Python)

문제 및 입출력

풀이

def isprime(a):#소수를 만드는 함수
    if a < 2:
        return False
    for i in range(2, a):
        if a%i == 0:
            return False
    return True

def solution(n): 
    lst = []
    for i in range(2, n+1):#약수를 뽑아내고
        if n%i == 0:
            if isprime(i) == True:#뽑아낸 약수가 소수가 맞으면 리스트에 추가
                lst.append(i)
        

return lst