11653: 소인수분해 - Python

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

문제

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

출력

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

예제 입출력

풀이 (정답, while)

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

메모리, 시간 소모가 엄청 크지만 코드 자체는 깔끔하게 잘 짠 것 같다.
for문을 사용해 작성하다가, 입력받은 정수 N을 나누는 수 i가 여러 번 사용돼야 해서 while문으로 작성했다.

당장 오늘 밤에 신시 시험인데.. 백준 풀고 있네.. 넘 재밌당