2011年10月17日 星期一

C 質因數分解練習 (prime factor )

#include <stdio.h>
#include <stdlib.h>
int main()
{
  int  div = 2;
  int number;
  int times =0;
  printf("please input a number:");
  scanf("%d",&number);

  while (number >= div*div)
  {
     if(number%div == 0)
     {
        printf("%d*",div);
        number = number/div;
        times ++;
     }
     else
         div++;
  }
  if(times)
     printf("%d\n",number);
  else
     printf("Prime\n");
 
  printf("compare times =%d",times);
  system("pause");   
}

沒有留言:

張貼留言