[Python] BOJ/백준 11653번 소인수분해

[문제]

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

11653번: 소인수분해

 

[풀이]

전에 풀었던 문제들에 비해 너무 쉬웠다. 풀이 설명할 것도 없음.. -_-

 

[코드]

if __name__ == '__main__':
    n = int(input())

    i = 2
    while n != 1:
        if n % i == 0:
            n /= i
            print(i)
            i = 2
            continue
        i += 1