分解约数（代码）

题目描述

        给出一个正整数a，要求分解成若干个正整数的乘积，即…，

        并且…，问这样的分解的种数有多少。注意到a = a也是一种分解。

输入格式

第1行是测试数据的组数n，后面跟着n行输入。

每组测试数据占1行，包括一个正整数a (1 < a < 32768)

输出格式

n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数

样例

input

2

2

20

output

1

4

AC完整代码 ：

#include<bits/stdc++.h>
using namespace std;
int c=0;
void s(int n,int l){
            for(int i=l;i*i<=n;i++){
                        if(n%i==0){
                                    s(n/i,i);
                        }
             }
              c++;
}
int main(){
            int t;
            scanf("%d",&t);
            for(int j=0;j<t;++j){
                       int z;
                       scanf("%d",&z);
                       c=0;
                       s(z,2);
                       printf("%d\n",c);
            }
    return 0;
}