题解 | 约数的个数

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
long long n[1010];

int Add(long long num)
{
    int a = sqrt(num);
//    cout<<num<<":"<<a<<endl;
    int cnt =0;
    for(int i = 1;i<=a;i++)
    {
        if(num%i==0)cnt+=2;
    }
    if(num == a*a)cnt--;
    return cnt;
}

int main() {
    int N;
    cin>>N;
    for(int i=0;i<N;i++)
    {
        cin>>n[i];
        cout<<Add(n[i])<<endl;
    }

}
// 64 位输出请用 printf("%lld")