[백준 11653번] 소인수분해

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

소인수분해 성공

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	256 MB	5859	3209	2581	55.458%

문제

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

입력

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

출력

N의 인수를 한 줄에 하나씩 증가하는 순서대로 출력한다.

예제 입력 1 

72

예제 출력 1 

2
2
2
3
3

예제 입력 2 

3

예제 출력 2 

3

예제 입력 3 

6

예제 출력 3 

2
3

예제 입력 4 

2

예제 출력 4 

2

예제 입력 5 

9991

예제 출력 5 

97
103

소인수분해 문제이다. 그냥 풀었다.

#include<stdio.h>
 
int n;
 
int main(){
 
    scanf("%d",&n);
 
    for(int i=2; i*i <= n; i++){
        if(n%i==0){
            printf("%d\n",i);
            n /= i;
            i--;
        }
    }
    if(n>1) printf("%d",n);
 
    return 0;
}