[python] 소인수분해 - while

문제

https://school.programmers.co.kr/learn/courses/30/lessons/120852

프로그래머스

소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다.

예를 들어 12를 소인수 분해하면 2*2*3으로 나타낼 수 있습니다.

따라서 12의 소인수는 2와 3입니다.

자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return 하도록 solution 함수를 완성해주세요

 

나의 풀이

def solution(n):
	i = 2
    result = []
    while n >1:
    	if n % i == 0:
        	n //= i
            if i not in result:
            	result.append(i)
        else:
        	i += 1
    return result

while문을 반복해서 i가 2일때 자연수 n에서 연속적으로 나눠질 수 있는 상황을 해결했다.

아마 for문을 사용했다면 i가 2일때가 2번 이상일때 처리하지 못했을 것이다.