谁能给个思路!设计一个程序,输入一个正整数x
谁能给个思路!设计一个程序,输入一个正整数x,分解质因数并按从小到大的次序输出所有质因数,例如12=2*2*3 13=13 14=2*7请高手给点提示!!!
2012-03-18 21:07

2012-03-18 21:25
2012-03-18 21:28
程序代码:#include<stdio.h>
int main()
{
int x,a;
scanf("%d",&x);
printf("%d=",x);
for(a=2;a<=x;a++)
{
while(x!=a)
{
if(x%a==0)
{
printf("%d*",a);
x=x/a;
}
else
break;
}
}
printf("%d\n",x);
return 0;
}
2012-03-18 21:41
2012-03-18 21:43
2012-03-18 21:46