分解分解分解因数因数因数

解题思路:
这道题可以通过递归的方法来解决。对于每个正整数，从2开始尝试作为分解的第一个因子，然后对剩余的部分继续进行分解，统计所有可能的分解方式。
注意事项:
最后加上1表示自身也是一种分解。
参考代码:

#include<stdio.h>

int countFactorizations(int num,int start)

{

int count=0;

for(int i=start;i*i<=num;i++)

{

if (num%i==0)

{

count+=countFactorizations(num/i,i);

}

    }

return count+1;

} 

int main()

{

int n;

scanf("%d",&n);

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

{

int a;

scanf("%d",&a);

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

}

return 0;

}