定义阶乘 n! = 1 × 2 × 3 × ··· × n。
请问 100! (100 的阶乘)有多少个约数。
#include<stdio.h>
int main()
{
long long x=1;
int i,j,n,s;
int p[110]={0};
for(i=2;i<=100;i++)
{
n=i;
for(j=2;j*j<=i;j++)
while(n%j==0)
{
p[j]++;
n=n/j;
}
if(n!=1)
p[n]++;
}
for(i=1;i<=100;i++)
x*=p[i]+1;
printf("%lld",x);
return 0;
}