[백준] 11653번 소인수분해 (Python)

[백준] 11653번 소인수분해 (Python)

 

Source

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

11653번: 소인수분해

 

How to solve?

소인수분해 규칙에 따라서 N을 i로 나눌 수 있다면 나누고

나눌 수 없다면 i를 1씩 증가시킨다.

 

Code

N = int(input())
i = 2

while True:

    if N%i == 0:
        print(i)
        N = N/i

    if N%i != 0:
        i += 1

    if N == 1:
        break

    if N == i:
        print(i)
        break