[BOJ] 11653 / 소인수분해 / Python 파이썬

[BOJ] 11653 / 소인수분해 / Python 파이썬

[BOJ] 11653 / 소인수분해 / Python 파이썬

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

11653번: 소인수분해

 

풀이

소인수분해를 한 결과를 오름차순으로 하나씩 출력하는 문제이다.

 

while 문을 이용하여 소수들을 반복하여 나눠 출력하였다.

 

N = int(input())
i = 2
while N != 1:
    if N % i:
        i += 1
    else:
        print(i)
        N = N // i