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

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

第1个回答  2018-04-03

#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;
}

追问

能解释一下思路吗,谢谢

本回答被提问者和网友采纳
相似回答