[백준] 11653번: 소인수분해/ 파이썬

문제 링크

---

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

11653번: 소인수분해

풀이 코드

---

n = int(input())

i = 2
while(n > 1):
    if n % i == 0:
        n = n / i
        print(i)
        i = 2
    else:
        i += 1

코드 해석

---

수를 받은 뒤 n이 1보다 클 동안 2 이상의 작은 수로 반복하여 나누면 된다.