알고리즘 문제풀이
백준 11653. 소인수분해 Python 브론즈1
아크몽
2024. 2. 16. 17:07
N = int(input())
i = 2
while N != 1: # 나누어 떨어지는 동안
if N % i != 0:
i +=1
else:
N /= i # i로 나눈다
print(i)
시간 : 1560ms
시간이 오래걸리는거 제외하고 풀이가 됐다.