BOJ : 11653 소인수분해 (파이썬)

소스코드

import sys

n = int(sys.stdin.readline())

i = 2

while True :
    if n % i != 0 :
        i+=1
        if n < i :
            break
    else :
        n //=i 
        print(i)

풀이

나눗셈을 계속 해주며 i값이 n을 넘을때 break를 걸어줍니다.

문제

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

11653번: 소인수분해