본문 바로가기

알고리즘 문제풀이

백준 11653. 소인수분해 Python 브론즈1

N = int(input())
i = 2
while N != 1: # 나누어 떨어지는 동안
    if N % i != 0:
        i +=1
    else:
        N /= i # i로 나눈다
        print(i)

시간 : 1560ms 

시간이 오래걸리는거 제외하고 풀이가 됐다.