阶乘约数（蓝桥

最新推荐文章于 2025-06-04 20:30:15 发布

King_Arthur#

最新推荐文章于 2025-06-04 20:30:15 发布

阅读量3.4k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：蓝桥文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/FG_future/article/details/113704798

蓝桥专栏收录该内容

90 篇文章

订阅专栏

如题：

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

知识来源于网络。

每个数都拆成质数相乘最后累乘1到一百每个质数数出现的次数加一(考虑不取)
在这里插入图片描述
例如
180=2 * 2 * 3 * 3 * 5=2^2*32 * 5
180的约数个数为(1+2) * (1+2) * (1+1)=18个。

#include <stdio.h>
int p[100];
int main()
{
	int i,j;
	for (i = 2; i <= 100; i ++)
	{
		int n = i;
		for (j = 2; j <= n / j; j ++)
		{
			while(n % j == 0)
			{
				p[j] ++;
				n /= j;
			}
		}
		if(n > 1)
		{
			p[n] ++;
		}
	}
	long long ans = 1;
	for (i = 2; i <= 100; i ++)
	{
		if(p[i]>0)
		{
			ans *= (p[i] + 1);
		}
	}
	printf("%lld",ans);
	return 0;	
}