问题 D: 约数的个数

时间限制 : 1.000 sec  内存限制 : 32 MB

解决: 336提交: 336统计

题目描述

输入n个整数,依次输出每个数的约数的个数。

输入

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

输出

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

样例输入 Copy

6
1 4 6 8 10 12
0

样例输出 Copy

1
3
4
4
4
6

这题用cout输出会超时？用printf快点

#include <iostream>
#include <math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;

int main(int argc, char** argv) {
	int n;
	while(1){
		cin >> n;
		if(!n) return 0;
		int a[n];
		for(int i = 0; i < n; i++) cin >> a[i];
		for(int i = 0; i < n; i++){
			if(a[i] == 1){//1的情况单独处理 
				printf("1\n");
				continue;
			}
			int sum = 2;//排除1，每个数最少有1和自身， 所以初始为2 
			int sqr = sqrt(a[i]), j;
			for(j =2; j <= sqr; j++){//循环这里要稍微优化一下， 两个两个来，不然超时
				if(a[i] % j == 0) sum += 2; 
			}
			if((j - 1) * (j - 1) == a[i]) sum -= 1;
			printf("%d\n", sum);
		}
	}
	return 0;
}