코딩테스트 준비 - 백준 11653번 소인수분해 풀이(파이썬)

---

백준 11653번 풀이

---

문제풀러가기

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

11653번: 소인수분해

---

---

---

코드

N = int(input())
m = 2
while N!=1:  # N과m을 나눴을때 몫이 1이 되면 멈춤.
  if N%m==0: 
    print(m) 
    N = N//m
  else:
    m += 1