用递归方式解决分解因式问题

解题思路:
例如：30

在分解因式时会有2*15，3*10，5*6和本身30这四种基本情况，但是15，10，6同时还可以再次分解下去所以使用递归的方式解决该问题。递归出口其实就是判断这个数不是素数。
注意事项:
15，10，6如果同时分解就会产生重复的现象，所以还要想办法避免这种情况。
参考代码:

#include<stdio.h>

int fun(int x,int y)

{

//y这个参数就是用来避免重复出现

int count=0;

for(int i=y;i*i<=x;i++)

{

if(x%i==0)

{

//不用判断x/i是否小于x，因为x/i既然是x的因式，就必然小于x

count+=fun(x/i,i);

}

}

return count+1;//+1是为了加上这个数本身，在上面的判断中没有加上本身这种情况。

}

int main()

{

int n;

scanf("%d",&n);

for(int i=0;i<n;i++)

{

int a;

scanf("%d",&a);

printf("%d\n",fun(a,2));

}

return 0;

 }