[Python] 소인수 분해 알고리즘

n = 2 	# 나눌 숫자는 2부터 시작
x = 12 	# 소인수 분해할 숫자
answer = [] # 소인수들을 저장할 공간

while n <= x:
        if x % n == 0:
            answer.append(n) # 소인수라면 저장
            x /= n 	     # 소인수로 나눠서 x값을 업데이트
        else:
            n += 1	     # 소인수가 아니라면 다음 숫자로 넘어간다.

print(answer) # [2, 2, 3]