问题 D: 约数的个数

题目链接：http://codeup.cn/problem.php?cid=100000592&pid=3

题目描述
输入n个整数,依次输出每个数的约数的个数。

输入
输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。

输出
可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。

样例输入
6
1 4 6 8 10 12
0

样例输出
1
3
4
4
4
6

代码

#include<cstdio>
#include<cmath>

int main() {
	int n, a, count;
	while(scanf("%d", &n) != EOF) {
		if(n == 0)
			break;
		for(int i = 0; i < n; i++) {
			scanf("%d", &a);
			if(a == 1)
				printf("1\n");
			else{
				count = 0;
				double sqr = sqrt(1.0 * a);
				for(int j = 2; j <= sqr; j++)		
					if(a % j == 0)
						count = count + ((j < sqr) ? 2 : 1);
				printf("%d\n", count + 2);
			}
		}
	}
	return 0;
}

【注】：只循环到sqrt（a）即可，否则OJ会时间超限；