백준 21.12.08. 11653번 - 소인수분해

N = int(input())

while N > 1:   
    for i in range(2, N+1):
        if N % i == 0:
            N = int(N/i)
            print(i)
            break

• 작은 약수부터 출력하는 방식입니다.
• 입력받은 N을 작은 수부터 반복하여 약수를 찾아내고, N을 약수로 나누어 다시 반복문을 돌려 약수를 구합니다.
• N이 1이 되면 약수는 1밖에 없기 때문에 반복은 N이 1을 초과할 때만 실행되게 짜줍니다.