[백준 #11653] 소인수분해(Python)
Updated:
11653번 문제는 간단했다.
소인수분해 하면 된다.
한 줄에 하나씩 오름차순으로 출력해야 하므로 index를 1씩 증가시키면서 진행했다.
index는 1씩 증가하면서 주어진 N과 나누어 떨어진다면 출력된다. 그리고 N을 index로 나눈다.
이 과정을 반복하는데 나누어 떨어지지 않을 때만 index가 1 증가한다.
그러다가 index가 N보다 커지면 더 이상의 연산이 필요 없으므로 반복문을 탈출한다.
Code
N=int(input())
i=2
while N+1:
if N%i==0:
print(i)
N//=i
continue
i+=1
if i>N:
break
대충 내용은 군더더기가 없다.
코드가 좀 길어보이는 느낌이긴 하다.
Leave a comment