试题 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;
}