蓝桥杯求100阶乘的正约数

#include<iostream>
#include<string>
#include<stack>
#include<vector>
#include<map>
#include<algorithm>
#include<set>
using namespace std;


/*
* 4!=4*3*2*1
* =>4!又=(2^3)*(3^1)
* =>那么4!共有(3+1)*(1+1)个正约数
* 
* 5!=5*4*3*2*1=(2^3)*(3^1)*(5^1)
* =>有(3+1)*(1+1)*(1+1)=16个正约数
*/

int main() {
	
	cout << "得到10~100内的所有质数" << endl;
	for (int i = 10; i <= 100;i++) {//1~10里有2,3,5,7
		if (i % 2 && i % 3 && i % 5 && i % 7) {//取其取模,如果都有余数,那他就是质数
			cout << i<<" ";
		}
	}
	cout << "=======" << endl;
	int zs[] = { 2,3,5,7,11 ,13 ,17 ,19 ,23 ,29 ,31 ,37 ,41 ,43 ,47 ,53 ,59 ,61 ,67 ,71 ,73 ,79 ,83 ,89 ,97 };
	long long gs = 1;
	for (int i = 0; i < sizeof(zs) / sizeof(zs[0]); i++) {
		long long mc = 0, n = 100;
		while (n != 0) {
			mc = mc + (n = n / zs[i] );//算出n可以由2的几次方*3的几次方*5的几次方*...构成
		}
		gs = gs * (mc + 1);
	}
	cout << gs;
	return 0;
}