2009-04-04 12:30:08來源不明

因數分解

Zero 抓不到\b

/*************************************************************/

#include<stdlib.h>  
main()  
{int a,b,c,x,y;  
 int temp=0;  
 while(scanf("%d",&a)==1)  
 {  
  for(x=2;x<=a;x++)  
  {  
    if(a%x==0)  
     {    
      while(a%x==0)  
       {  
         temp++;  
         a=a/x;            
       }  
      if(temp>1)
      if(a==1)
       {printf("%d^%d",x,temp);temp=0;}
      else 
       {printf("%d^%d * ",x,temp);temp=0;}  
      if(temp==1)
      if(a==1)
      {printf("%d",x);temp=0;}
      else   
       {printf("%d * ",x);temp=0;}  
        
     }  
    if(a==1) break;  
  }
  printf("\n");    
 }   
 return 0;       
}

上一篇:解碼器

下一篇:幼稚園的算數遊戲