백준 11563 [소인수 분해] 파이썬

https://www.acmicpc.net/problem/11563

 

#백준 11563 소인수분해

N=int(input())
ans=[]
while N!=1:
    for i in range(2,N+1):
        if N%i==0:
            N//=i
            ans.append(i)
            break

for a in ans:
    print(a)