蓝桥杯基础练习VIP-分解质因数 C语言（递归）

解题思路:递归

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int prm1(int x)

{

int i;

for(i=2;i<=sqrt(x);i++)

if(x%i==0)

return 0;

return 1;

}

int prm2(int x)

{

int i;

if(prm1(x))

return x;

for(i=2;i<=sqrt(x);i++)

{

if(prm1(i) && (x%i==0))

{

printf("%d*",i);

return prm2(x/i);

}

}

}

int main()

{

int a,b;

scanf("%d %d",&a,&b);

for(;a<=b;a++)

{

if(prm1(a))

printf("%d=%d\n",a,a);

else 

{

printf("%d=",a);

printf("%d\n",prm2(a));

}

}

return 0;

}