7-8 分解质因数

请编写程序，输入一个正整数n，对其进行质因数分解，输出分解结果。

输入格式:

输入一个正整数n（2<=n）。

输出格式:

分解的结果。

数据范围

对于60%的数据，n<=2^30
对于100%的数据，n<=2^60

输入样例:

20

输出样例:

20=2*2*5

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