백준 11653번 소인수분해 파이썬

문제

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

출력

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다.

import math
N = int(input())
ans_list=[]
while N !=1:
    if len(ans_list)==0:
        start=2
    else:
        start=ans_list[-1]
    for i in range(start,N+1):
        if N % i==0:
            #print(i)
            ans_list.append(i)
            N=N//i
            break
        else:
            continue
print(*ans_list, sep='\n')