牛客网 - [牛客小白月赛15]诡异的因数(暴力)

题目链接：https://ac.nowcoder.com/acm/contest/917/B
时间限制：C/C++ 5秒，其他语言10秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

四舍五入下成功率，大概就是百分之百的样子。
                                                                     ——韩信-逐梦之影

小T喜欢玩数。这天他弄到了一个数n，他玩心大发，他让小s求它的正因数数量。

小s并不会这道题，现在如果你是他，你会怎么做？

小T为了防止小s作弊，他要询问T次。

注:本系列题不按难度排序哦

输入描述

第一行一个整数T。
后T行每行一个整数n。

输出描述

T行一个整数代表答案。

输入

1
6

输出

4

说明

6的因数有1 2 3 6共4个
100% 1≤n,T≤10^4

解题思路

因为要询问T次，故要先把每个数的因子个数求出来，直接暴力试除法，强力试除即可。

Accepted Code:

#include <bits/stdc++.h>
using namespace std;
int main() {
    int t, n, a[10005] = {0};
    for (int i = 1; i <= 10000; i++) {
        for (int j = 1; i * j <= 10000; j++)
            a[i * j]++;
    }
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        printf("%d\n", a[n]);
    }
    return 0;
}