C语言:求分解一个任意合数为质数乘积形式

C语言:求分解一个任意合数为质数乘积形式
如：
100是要分成2*2*5*5才算最后的答案
7=1*7的形式是正确的
16=2*2*2*2 正确

#include<stdio.h>
main()
{
int n,i;
printf("input the num:\nn=");
scanf("%d",&n);
printf("%d=1＊",n);
for(i=2;i<=n;i++)
    if(n%i==0)
       printf("%d*",i),n/=i,i=1;
printf("\b ");
getchar(),getchar();
}
结果如:100=1＊2*2*2*5*5
       1024=1＊2*2*2*2*2*2*2*2*2*2