2020-/National_Java_B/试题 C：阶乘约数

试题 C: 阶乘约数
本题总分：10 分

【问题描述】
定义阶乘 n! = 1 × 2 × 3 × · · · × n。
请问 100! （100 的阶乘）有多少个约数。

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

---

首先知道一个定理：就是一个数的约数个数就是它的不同质因数的个 数 + 1 再连乘的结果数。

约数个数 = (a1 + 1)(a2 + 1)……(ak + 1)

在这里插入代码片#include <iostream>
using namespace std;

int p[100];

int main()
{
    for (int i = 2; i <= 100; i ++)
    {
        int n = i;
        for (int j = 2; j <= n / j; j ++){
            while(n % j == 0)
            {
                p[j] ++;
                n /= j;
            }
            
        }

        if(n > 1)
            p[n] ++;
    }

    long long ans = 1;
    for (int i = 2; i <= 100; i ++){
        if(p[i])
            ans *= (p[i] + 1);
    }


    cout << ans << endl;
    return 0;
}