分解因式递归

1. 前言：
   分解因式是将一个正整数分解为若干个素数的乘积的过程。例如，将6分解为2 * 3。分解因式的目标是找到所有的素数因子。

2. 递归思路：
   分解因式可以使用递归的方法来实现。我们可以不断地尝试将给定的正整数除以从2开始的素数，如果能整除，则将该素数作为一个因子，并对所得到的商继续进行分解。这个过程会逐步分解为更小的子问题，直到无法再继续分解为止。

3. 代码实现

   #include <bits/stdc++.h>
   using namespace std;
   
   int n,sum,k;
   void fun(int c,int m)
   {
       if(c==n)
       {sum++;}
       else
       {
       	for(int i=m;i<=n;i++)
           {
   		if(c*i>n) break;
   		
   		else fun(c*i,i);
           }
       }
   } 
   
   int main()
   {
       cin>>k;
       while(k--)
       {
           cin>>n;
           sum=0;
           fun(1,2);
           cout<<sum<<endl; 
       }
       return 0;
   }
   

4. 疑点：为何因子都为素数？

        上述代码之所以能够直接判断因子为素数，是因为它通过一个循环从2开始逐个尝试除以n，如果n能够被某个数整除，那么这个数必然是n的一个因子。同时，由于循环的起始值为2，所以在尝试除以某个数时，这个数一定是素数。