Question

C语言编程，输入一个大于1的正整数，将其分解为1和各个质数因子相乘。

如果输入的整数本身就是质数，则应分解为1和该数本身相乘。
如输入：
12
则输出：
1*2*2*3
又如输入：
13
则输出：
1*13

Answer 1

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

追问

能解释一下思路吗，谢谢