牛客网计算机历年考研复试上机题

约数的个数

#include <cstdio>
int main () {
    int n;
    scanf("%d", &n);
    int x;
    while (n--) {
        scanf("%d", &x);
        int ans = 0;
        for (int i = 1; i * i <= x; i++) {
            if (x % i == 0 && i*i != x) {
                ans += 2;
            } else if (i*i == x) {
                ans += 1;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}