Description
任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。

输入

每行一个正整数2<=n<=10^8。

输出

每行输出一个对应结果。使用”^”表示幂，”*”表示乘，质因子应该按从小到大的顺序输出,如果某一个质因子只有一次，那么就不要输出它的幂。

 

Sample Input

2

6

36

 

Sample Output

2

2*3

2^2*3^2
 
#include<stdio.h>
#include<math.h>
int main()
 {
  int n,i,j,m,k;
    while ((scanf("%d",&n)!=EOF))
{           k=1;

          for(i=2;i<=sqrt(n);i++)
          {
            j=0;
            if(n%i==0)
            {if(k)k=0;
            else printf("*");
             printf("%ld",i);
            while(n%i==0){
                    j++;n/=i;}
            if(j>1)printf("^%d",j);
            }
          }
            if(n>1)
            if(k)printf("%d",n);
                else printf("*%d",n);
            printf("\n");
}
  return 0;
}

我的是这样的，超时，能指导一下吗？谢谢

我把那个改了就过了，另外我们以前没学，现在才学的，算是从零开始。谢谢大神指点。i*i<=n

回复错了，我自醉。

我把那个改了就过了，另外我们以前没学，现在才学的，算是从零开始。谢谢大神指点。i*i<=n

大神我想了想你的算法。是用预处理吧。然后怎么处理了？