[Python] 백준 11653 소인수분해 - 기본 수학2(3)

백준 11653 소인수분해
문제

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

입력

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

출력

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

---

제출

n=int(input())
a=2
while(n!=1):	#n이 1이 될때까지 / n이 1일때 실행X
    if n%a==0:	#a로 나눈 나머지가 0일때
        print(a)	#출력
        n=n/a		#n을 a로 나눈 나머지로 변경
    else:	
        a+=1	#a로 나눠지지 않을 때 a+1해줌

 

예제

72

3

 

6

 

2

 

9991

결과

백준 11653 소인수분해

 

11653번: 소인수분해