BAEKJOON_11653 "소인수분해" PYTHON

[백준] 11653번 Python 파이썬

 

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

11653번: 소인수분해

n을 입력받아서 n이 1이라면 아무것도 출력하지 않고,

n이 1이 아니라면 1이 될 때까지 작은 수로 최대한 많이 나눠주고 더 이상 나눠지지 않는다면 1씩 늘려가며 나눠준다.

n = int(input())
a = 2
if n == 1:
    print("")
else:
  while n > 1:
    if n % a == 0:
        n = n // a
        print(a)
    else:
        a += 1