백준 알고리즘 11653번(파이썬)

 

백준 11653번_파이썬 알고리즘

Q. 백준 11653. 소인수 분해

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오.
(1) 입력 : 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

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

 

입력 예시	출력 예시
72	2 2 2 3 3
3	3
6	2 3
2	2
9991	97 103

 

---

A. 풀이

# Q 백준 11653. 소인수 분해
N = int(input())
i = 2

while i <= N:
    if N % i == 0:
        print(i)
        N = N/i
        continue
    i += 1