参考方法(递归法)：
#include
#include
#include
int digui(int x)
{
int i,n=1;//n为质数的判断值，若n为1则x为质数，n为0则为x为合数
if(x>3)//x小于等于3为素数，直接到printf("%d",x)这一行，否则运行以下内容
for(i=2;i<=sqrt(1.0*x);i++)//判断x是否为素数，让i从2到sqrt(x)的整数与x分别作除
if(x%i==0)//若x能被i整除
{
n=0;//则让n为0
break;//并打破for循环，此时记录的i为x的一个因数，另一个因数为x/i
}
if(n)//判断n的值，若n为真，即n=1，则输出质数x的值
printf("%d",x);
else//否则，即n=0
{
digui(i);//则对因数i递归调用函数本身
printf("*");//输出一个*
digui(x/i);//再对因数x/i递归调用函数本身
}
}
void main()
{
int n;
printf("请输入数字：");
scanf("%d",&n);
printf("质因数分解如下：\n");
digui(n);
putchar('\n');
//system("pause");
}
huanhuan
huanhuan
992***291@2年前 (-07-28)
