递归——分解因数

描述

给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。

关于输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)

关于输出

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

例子输入

2 2 20

例子输出

1 4

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int s = 0;
void f(int x, int y)//x为因数，y为被分解数
{
	for (int i = x; i * i <= y; ++i) {//依次试每一次分解
		if (y % i == 0) {
			++s;//种数加一
			f(i, y / i);//返回下一次函数调用
		}
	}
}
int main()
{
	int t;
	cin >> t;
	while (t--) {
		int a = 0;
		cin >> a;
		s = 1;//a=a也算一种分解
		f(2, a);
		cout << s << endl;
	}
	return 0;
}