求约数的个数-牛客

题目描述

输入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 <algorithm>
#include <iostream>
using namespace std;


//求约数的个数

int yue(int x)
{
    int count=0;int i ;
    for( i = 1;i*i < x;i++)
    {
        if(x%i == 0)  count+=2;
    }
    if(i*i==x) count++;
    return count;
    
}

int main()
{
    int N;
    int temp;
    while(cin>>N && N!=0)
    {
        for(int i=0;i<N;i++)
        {
            cin >> temp;
            cout << yue(temp) << endl; 
        } 
    }
    return 0;
}