백준 문제풀이/수학

[백준] 11653 소인수분해 - python

peach_h 2022. 11. 15. 19:21

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

 

11653번: 소인수분해

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

 

num =  int(input())
i =2

while num!=1:
    if num%i == 0:
        num = num//i
        print(i)
    else : i+=1

 

처음에 for 사용했다가 계속 해맸는데, while을 써야함을 뒤늦게 알았다.

나는 정말 반복문 바보다