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

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

ORZ SZY。