問題八十四：分解因子

print?#include <stdio.h> 
 
int main() 
{ 
    int i; 
    int j=0; 
    int begin_num; 
    int num; 
    int mark; 
    int count[100]; 
    int collect[100]={0}; 
 
    printf("please enter a number:"); 
    scanf("%d", &num); 
     
    begin_num=num;              //用begin_num保持num,下面操作會改變num的值 
    for(i=1; 2*i-1<num; i++)    //用奇數，偶數被省略 
    { 
       mark=2*i-1;              //奇數 
       if(mark==1)              //因為2是質數也是偶數，所以增加2 
       { 
          mark=2; 
       } 
 
       if(num%mark==0) 
       { 
          count[j]=mark;             // 記錄mark被除的次數 
          while(num%mark ==0) 
          { 
              num=num/mark; 
              collect[j]++;        // 記錄mark被除的次數 
          } 
          j++; 
       } 
    } 
 
    for(i=0; i<j; i++) 
    {    
        if(i==0)        //限制打印一次 
        { 
           printf("%d==", begin_num); 
        } 
        printf("%d(%d)",count[i], collect[i]); 
        if(i==j-1)     //最後換行 
        { 
            printf("\n"); 
        } 
    } 
} 

#include <stdio.h>

int main()
{
    int i;
 int j=0;
 int begin_num;
 int num;
 int mark;
    int count[100];
 int collect[100]={0};

 printf("please enter a number:");
    scanf("%d", &num);
   
 begin_num=num;              //用begin_num保持num,下面操作會改變num的值
 for(i=1; 2*i-1<num; i++)    //用奇數，偶數被省略
 {
    mark=2*i-1;              //奇數
    if(mark==1)              //因為2是質數也是偶數，所以增加2
    {
       mark=2;
    }

       if(num%mark==0)
    {
       count[j]=mark;             // 記錄mark被除的次數
       while(num%mark ==0)
    {
           num=num/mark;
        collect[j]++;        // 記錄mark被除的次數
    }
    j++;
    }
 }

 for(i=0; i<j; i++)
 {  
  if(i==0)        //限制打印一次
  {
     printf("%d==", begin_num);
  }
     printf("%d(%d)",count[i], collect[i]);
  if(i==j-1)     //最後換行
  {
      printf("\n");
  }
 }
}