티스토리 뷰

#include <stdio.h>
#include <math.h>

int a[100] = {0};
int b, c = 0, d = 2, e;
int mok, nmg;

 

void print();

 

int main()
{

 printf("소인수로 분해할 숫자를 입력하세요: ");
 scanf("%d", &b);


 while(1)
 {
  e = sqrt(b);

  if(d <= e)
  {
   while(1)
   {
    mok = b / d;
    nmg = b % d;

    if(nmg != 0)
     d++;
    else
     break;

   }

  }
  else
   d = b;

  c++;
  a[c] = d;


  if(b == d)
  {
   print();
   break;
  }
  else
   b = mok;


 }

 

 return 0;

}


void print()
{

 int i;


 for(i = 1; i <= c; i++)
  printf("%d\n", a[i]);

}

댓글
댓글쓰기 폼