机试题之约数的个数

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

4
1 3 4 6

输出

1
2
3
4

代码：

#include<iostream>
#include<string>
#include<cmath>
#include<vector>

using namespace std;

int main() {
	int num;
	while (cin >> num) {

		if (num == 0)break;
		int record[2000];
		for (int i = 0; i < num; i++) {
			int number;
			cin >> number;

			int count = 0;
			for (int j = 1; j <= floor(sqrt(number)); j++) {
				if (number%j == 0) { 
					count++;
					if (number / j != j)count++;
				}
				
			}
			record[i] = count;
		}
		for (int i = 0; i < num; i++) {
			cout << record[i] << endl;
		}
	}
	return 0;
}