백준 BaekJoon Online Judge // 11653

백준 알고리즘 BaekJoon Online Judge 11653번 "소인수분해" 문제입니다.

N = int(input())
i = 2
while N != 1:
  if N%i == 0:
    N //= i
    print(i)
  else:
    i += 1

단순하게 생각하면 쉬운 문제라고 생각한다.

 

소수의 시작은 2이므로 2부터 N을 나누기 시작한다. 

 

나누어 떨어지면 출력하고 나누어 떨어지지 않으면 i를 증가시킨다.