数学—阶乘约数（蓝桥）

滴滴da

于 2021-04-14 12:49:46 发布

阅读量691

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_45666249/article/details/115695860

版权

算法分析同时被 2 个专栏收录

30 篇文章

订阅专栏

蓝桥杯

2 篇文章

订阅专栏

该博客探讨了如何计算一个正整数的约数个数，通过质因数分解方法，给出了一段C++代码实现。这段代码对100的阶乘进行质因数分解，并统计每个质数的指数，最终根据约数公式求得约数总数，答案为39001250856960000。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

阶乘约数题目描述：
在这里插入图片描述 方法：
任意一个正整数 X 都可以表示成若干个质数乘积的形式，即 X = p1α1 ∗ p2α2∗…* pkαk
约数个数=(a1 + 1)(a2 + 1)……(ak + 1)

代码：

// 答案39001250856960000
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 1e4;
int p[100];

int main(){
	int n=100;
	// 对阶乘数进行质数分解
	for(int k=2;k<=100;k++){
		int tmp = k;
		for(int i=2;i<tmp;i++){		 
			while(i!=tmp){
				if(tmp%i==0){
					tmp/=i;
					p[i]++;
				}
				else break;
			}
		}
		p[tmp]++;
	}
	// 汇总计算
	long long ans=1;
	for(int i=2;i<=100;i++)
		if(p[i]) ans*=(1+p[i]);
	cout<<ans<<endl;
	return 0;
}