计算机考研复试真题 约数的个数

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

5
1 3 4 6 12

输出

1
2
3
4
6

---

/*程序设计思想：用循环i值逐个去与num做商，若能整除，则ans+2，终止条件是i*i<num的形式，这样数值稳定性更好。*/
#include<iostream>
using namespace std;

int numOfDiv(int num){
    int ans=0;
    int j;
    for(j=1;j*j<num;++j){
        if(num%j==0)
            ans+=2;
    }
    if(j*j==num)
        ans+=1;
    return ans;
}

int main(){
    int N,num;
    cin>>N;
    for(int i=0;i<N;++i){
        cin>>num;
        cout<<numOfDiv(num)<<endl;
    }
    return 0;
}