【蓝桥杯】阶乘约束

定义阶乘 n! = 1 × 2 × 3 × · · · × nn!=1×2×3×⋅⋅⋅×n。
请问 100! （100 的阶乘）有多少个正约数。

任何一个正整数都有唯一的质因数分解
$N=prim{e}_1^{a1}\ast prim{e}_2^{a2}\ast \dots \ast prim{e}_n^{an}$
则$N$的约数个数：$(a_1+1)\ast (a_2+1)\ast \dots \ast (a_n+1)$
对于$1\sim 100$每个数分别求其质因数分解，相加就可以求出所有质因数了

#include<iostream>
#include<cstdio>

using namespace std;

int f[105],prime[105];

bool check(int k){
    for(int i = 2; i < k; i ++)
        if(k % i == 0) return 0;
    return 1;
}

void Prime(int k){
    int i = 1;
    while(k != 1){
        while(k % prime[i] != 0) i ++;
        while(k % prime[i] == 0){
            f[prime[i]] ++;
            k /= prime[i];
        }
    }
}

int main(){
    int top = 1;
    for(int i = 2; i <= 100; i ++)
        if(check(i)) prime[top ++] = i;
    for(int i = 1; i <= top; i ++)
        cout<<prime[i]<<" ";
    for(int i = 2; i <= 100; i ++)
        Prime(i);
    long long ans = 1;
    for(int i = 2; i <= 100; i ++)
        if(f[i]) ans *= f[i] + 1;
    cout<<ans;
    return 0;
}