分解因数(C语言 递归）

描述

给出一个正整数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<stdio.h>
int a[10000];
int count;
void f(int a,int n){
	int i;
	for(i=a;i<n;i++){
		if(n%i==0&&i<=n/i){
			count++;
			f(i,n/i);
		}
		if(i>n/i){
			break;
		}
	}
}
int main(){
	int n;
	scanf("%d",&n);
	int i;
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	int x;
	for(i=1;i<=n;i++){
		count=1;
		f(2,a[i]);
		a[i]=count;
	}
	for(i=1;i<=n;i++){
		printf("%d\n",a[i]);
	}
	return 0;
}