约束的个数

题目描述

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

输入描述：

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

输出描述：

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

示例

输入：

5
1 3 4 6 12

输出：

1
2
3
4
6

思路

就是从1到数本身，去遍历，如果能除开使输出加1，但是这样运行会导致超时，小小的优化一下，因为约数是成对存在，a是n的约数，那么n/a也是n的约数。假设n=a * b，a如果是小的那个约数，那么满足a*a<=n，所以只需要枚举小的那个约数就可以了。

上代码：

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int i, j, n, a[1010], num = 0;
    cin >> n;
    for (i = 0;i < n;i++) {
        cin >> a[i];
    }
    for (i = 0;i < n;i++) {
        for (j = 1;j <= sqrt(a[i]);j++) {
            if (a[i] % j == 0) {
                if (a[i] == j * j) {
                    num++;
                }
                else {
                    num += 2;
                }
            }
        }
        cout << num << endl;
        num = 0;
    }

}