2019~2020/정보 과학

소인수로 분해하기

유진 2019. 4. 12. 09:16
반응형
#include<stdio.h>
int i,n; 
int main() 
{ 
	scanf("%d",&n); 
    i=2; 
    do 
    { 
       if(n%i==0) 
      { 
        printf("%d",i); 
      	n/=i; 
      } 
       else  
          i++; 
    } 
      while(i<=n); 
          printf("\n"); 
} 
/* 
15120 
222233357 

-------------------------------- 
Process exited after 3.408 seconds with return value 10 
계속하려면 아무 키나 누르십시오 . . . 
*/
반응형