约数的个数（清华大学复试上机题）

作者水平有限，此篇博客仅作个人纪录和分享。

约数的个数（清华大学复试上机题）

题目要求

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

输入格式

第一行包含整数 n。
第二行包含n个整数 。

输出格式

共 n 行，按顺序每行输出一个给定整数的约数的个数。

数据范围

1≤n≤1000,1≤a_i≤10⁹

输入样例

5
1 3 4 6 12

输出样例

1
2
3
4
6

解题思路

• 思路一 时间复杂度过高，OJ平台出现了Time Limit Exceeded的错误，无法通过全部用例
• 在统计某个整数的约数的个数时，考虑：对于每个整数n，其约数i一定满足n % i == 0,因此遍历每个小于n的整数i，并统计满足n % i == 0的i的个数，即整数n的约数的个数。
• 代码示例(此代码时间复杂度过高，无法通过)：

int CountDisMultiple(int Number){
   
    int CountDisMultiple = 0;
    for (int i = 1; i <= Number; i++) {
   
        if (Number % i == 0){
   
            CountDisMultiple