[백준-실버5] 11653번 소인수분해 (수학, 파이썬)

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

11653번: 소인수분해

 

<내 코드>

- 입력 n이 1보다 큰 동안 while문을 통해 반복한다.

- 그 안에서 for문을 2부터 n까지 돌면서 n % i ==0 (나누어 떨어지면) n = n//i로 업데이트하고

  i를 출력하고 for문을 종료한다.

n = int(input())

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