各位在國小時都學過因數分解,都瞭解怎麼樣用紙筆計算出結果,現在由你來敎電腦做因數分解。

因數分解就是把一個數字,切分為數個質數的乘積,如 12=2^2 * 3

其中, 次方的符號以 ^ 來表示

 

輸入說明 :

一個整數, 大於1 且 小於等於 1000000

輸出說明 :

一個字串

範例輸入 : 

20
17
999997

 

範例輸出 :

2^2 * 5
17
757 * 1321

提示 :

 

出處 :

Jiangsir

 

#include<stdio.h>

int num,text1,e=0;

void main()
{
    
while(scanf("%d",&num)!=EOF)
     { 
      e=0;   
      for(text1=2;text1<=num;)   
         { 
                
          if(num%text1==0)   
            {  
             num=num/text1;     
             e++; 
             continue; 
            }
          if(e!=0)
          { 
            if(e==1)
              printf("%d * ",text1);       
            else 
               printf("%d^%d * ",text1,e); 
            e=0;
          } 
          text1++;  
         } 
        if(e==1)
          printf("%d\n",text1);       
        else 
          printf("%d^%d \n",text1,e);


      }
return 0; 
}



arrow
arrow
    全站熱搜

    彩虹 發表在 痞客邦 留言(0) 人氣()