【小方法--最簡】C - 分解素因子

標籤：

                                                              C - 分解素因子Crawling in process... Crawling failed Time Limit:2000MS     Memory Limit:10240KB     64bit IO Format:%lld & %llu

                                                             Submit Status

 

   Description

   假設x是一個正整數，它的值不超過65535(即1< x < =65535)，請編寫一個程式，

   將x分解為若干個素數的乘積。

   Input

   輸入的第一行含一個正整數k (1<=k<=10)，表示測試例的個數，後面緊接著k行，

   每行對應一個測試例，包含一個正整數x。

   Output

   每個測試例對應一行輸出，輸出x的素數乘積表示式，式中的素數從小到大排列，

   兩個素數之間用“*”表示乘法。

    Sample Input

  2  11  9828

   Sample Output

  11  2*2*3*3*3*7*13
 筆記：一直超限，幾乎崩潰，能最佳化的都想遍了，然而畢竟是渣渣，最後百度
       雖然不理解，但神奇般的發現很好用，，，多看了幾遍 學會了，i - -  ，
       神來之筆啊，必須保留！！

#include <stdio.h>int main(){    int n,i,j,a;    scanf("%d",&n);    while(n--)    {        scanf("%d",&a);        if(a==1)printf("1");        for(i=2;i<=a;i++)        {            if(a%i==0)            {                printf("%d",i);                if(i!=a)printf("*");                a/=i;                i--;            }        }        if(a!=1)        printf("%d",a);        printf("\n");    }}

 

【小方法--最簡】C - 分解素因子