【递归】先修课 计算概论（A） / 函数递归练习（3）2:分解因数

 #include<cstdio>
 using namespace std;
 bool is_prime(int x)
 {
     for(int i=;i*i<=x;i++) if(x%i==) return false;
     return true;
 }
 int q,n,ans;
 void work(int x,int y)
 {
     if(x==) ans++;
     else
       {
         for(int i=y;i<=x;i++)
           if(x%i==)
             work(x/i,i);
       }
 }
 int main()
 {
     scanf("%d",&q);
     for(;q>;q--)
       {
           ans=;
           scanf("%d",&n);
           if(is_prime(n))
             {
                 printf("1\n");
                 continue;
             }
           for(int i=;i<=(n>>);i++)
             if(n%i==)
               work(n/i,i);
           printf("%d\n",ans+);
       }
     return ;
 }

ORZ SZY。