1200：分解因数

一、题目描述

给出一个正整数aa，要求分解成若干个正整数的乘积，即a=a1×a2×a3×…×ana=a1×a2×a3×…×an，并且1<a1≤a2≤a3≤…≤an1<a1≤a2≤a3≤…≤an，问这样的分解的种数有多少。注意到a=aa=a也是一种分解。
输入
第1行是测试数据的组数nn，后面跟着nn行输入。每组测试数据占11行，包括一个正整数a(1<a<32768)a(1<a<32768)。
输出
nn行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数。
输入样例
2
2
20
输出样例
1
4
二、解题思路
运用递归思想轻松解题
三、参考程序
#include<bits/stdc++.h>//万能头文件
using namespace std;
int sum;
void f(int x,int y)
{
for(int i=x;i<y;i++)
{
if(y%i==0&&i<=y/i)
{
sum++;
f(i,y/i);//递归计算
}
if(i>y/i)
return;
}
}
int main()
{
int t;
cin>>t;
while(t–)
{
sum=1;
int n;
cin>>n;
f(2,n);
cout<<sum<<endl;
}
return 0;
}