프로그래밍/Python
백준 11653 소인수분해 (파이썬)
goodmean
2022. 8. 18. 15:23
num = int(input())
i = 2 # i는 소인수분해 최소값인 2부터 시작
while num != 1: # 나누다가 num이 1이되면 멈춤
if num % i == 0: # num이 딱떨어지는 값을 만나면 num을 나누고 i를 출력
num /= i
print(i)
else: # 더이상 i로 나눠지지 않는다면 i를 1올리고 반복
i += 1