题解 | 约数的个数

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int N;
    while(cin >> N){
        for(int i = 0; i < N; i++){
            int n, num = 0;
            cin >> n;
            int max_fac = sqrt(n);
            for(int j = 1; j <= max_fac; j++){
                if(n % j == 0) num += 2;
            }
            if(max_fac * max_fac == n) num--;
            cout << num << "\n";
        }
    }
    return 0;
}