[프로그래머스] 코딩테스트 연습 > 코딩테스트 입문 > 소인수분해

무려 7점이나 받은 문제다. 현재 정답률 76%

 

풀이 과정 ::

 

우선 소수 인지를 판단할 수 있는 함수를 하나 정의해준다. 그리고 for문을 통해서 인수 인지를 찾아줌과 동시에 소수인지를 판별하여, answer 라는 리스트에 답을 하나씩 추가해준다.

 

def isprime(n):
    count = 0
    for i in range(1,n+1):
        if n%i == 0:
            count += 1
    if count == 2:
        return True
    
def solution(n):
    answer = []
    
    for i in range(1, n+1):
        if n%i==0 and isprime(i) == True:
            answer.append(i)
    
    return answer