11智能在线
新记
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;
}
追问
能解释一下思路吗,谢谢
本回答被提问者和网友采纳
相似回答
大家正在搜
相关问题
编程,输入一个正整数,输出它的所有质数因子(如180的质数因...
急求,用C语言编程,循环语句:输入一个数,求出它的所有质数因...
C语言,输入一个正整数,按由大到小的顺序输出它的所有质数的因...
c语言将一个正整数分解质因数,答案并没有判断因子是否为质数,...
C语言。。输入一个正整数,输出它的所有质数的因子(如180的...
用C语言编写一个程序,从键盘输入一个正整数,输出这个整数的所...
编程输入一个正整数n统计并打印1至n之间的每个数的因子数
C语言编程问题 将一个小于1000的正整数表示成1和质因子的...