2020蓝桥杯决赛阶乘约数

最新推荐文章于 2025-03-08 20:37:51 发布

新城R

最新推荐文章于 2025-03-08 20:37:51 发布

阅读量291

点赞数

分类专栏：蓝桥杯文章标签：算法

本文链接：https://blog.csdn.net/weixin_51732964/article/details/117524085

版权

蓝桥杯专栏收录该内容

14 篇文章

订阅专栏

题目描述

点我提交

定义阶乘 n!=1×2×3×⋅⋅⋅×n。

请问 100!（100的阶乘）有多少个正约数。

#include<stdio.h>
int main()
{
	long long ans=1;
	int i,j,n,s,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++)
		ans*=p[i]+1;
	printf("%lld",ans);
	return 0;
}