1.链接地址：
http://bailian.openjudge.cn/practice/2749/
2.题目：
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。
- 输入
- 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)
- 输出
- n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数
- 样例输入
2
20- 样例输出
4
3.思路：
递归，注意分解的结果要是递增排列的才行
4.代码：
#include <iostream>
#include <cstdio> using namespace std; int f(int s,int a)
{
int i;
int res = ;
for(i = s; i * i <= a; ++i)
{
if(a % i == ) res += f(i,a / i);
}
return res;
} int main()
{
//freopen("C://input.txt","r",stdin); int n;
cin >> n; int a;
while(n--)
{
cin >> a;
cout << f(,a) << endl;
} return ;
}