约数的个数

约数的个数#

题目描述#

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

输入描述:#

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

输出描述:#

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

示例1

输入#

复制

5
1 3 4 6 12

输出#

复制

1
2
3
4
6


思路：

该问题为求解一个数num的约数个数，那么其实只需要将i在[1, sqrt(num) ]之间遍历，求解约数个数即可，分两种情况考虑，如果i²=num, 则ans+1，

如果i² != num && num % i ==0, 则ans+2

 

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>

using namespace std;

int main()
{
    int n;
    int num;
    while(cin >> n)
    {
        for(int i = 0; i < n; ++i)
        {
            int ans = 0;;
            cin >> num;
            int tmp = sqrt(num);
            
            for(int j = 1; j <= tmp; ++j)
            {    
                if(num % j == 0)
                {
                    if(j*j == num)
                        ans += 1;
                    else
                        ans += 2;
                }    
            }
            
            cout << ans << endl;
        }
    }
    
    
    return 0;
}