[Python] 소인수분해

문제보기

해결코드

N = int(input())

if N ==1:
    print("")

for i in range(2,N+1): #소수인 경우 자기자신 까지 나눠야하므로 N+1까지 순회
    if N%i==0:
        while N%i==0:
            print(i)
            N /= i