[11653번] 소인수분해

문제 출처 :

 

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 소인수 분해 이해

소인수 분해를 하는 간단한 코드이다.

n이 1이 될 때 까지 계속해서 소인수 분해를 진행하면 된다.

소스 코드 : 

#include <stdio.h>
 
int main()
{
    int n,i;
    
    scanf("%d",&n);
    
    for(i = 2; n != 0 ; i++)
    {
        if (n == 1)
            break;
 
            if(n % i == 0)
            {
                 n = n / i;
                 printf("%d\n",i);
                 i--;
            }
    }
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>