计算约数的个数

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

5
1 3 4 6 12

输出

复制

1
2
3
4
6

如果一个数的开方之前有个数能被它整除，那么 在开方后面一定有个数可以被整除

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    while(cin>>n && n != 0)
    {

        for(int i = 0; i < n; i++)
        {
            long int count = 0;
            cin>>m;
            for(int j = 1; j <= sqrt(m); j++)
            {
                if(m % j == 0)
                {
                    count += 2;
                }
            }
            cout<<count<<endl;
        }

    }
    return 0;
}