蓝桥杯求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;
}

补充:遍历100以内的所有数,判断是不是质数

#include<iostream>
using namespace std;

int main()
{
    for(int i=1;i<=100;i++){
    	if(i==1){//众所周知,1不是质数
    		cout<<"1不是质数"<<endl;
    		continue;
    	}
    	int flag=1;
    	for(int j=2;j<i;j++){//要判断这个数是不是质数,要在[2,i-1]这个范围内判断
   		 if(i%j==0){
    		cout<<i<<"不是质数"<<endl;
    		flag=0;
    		break;
    		}
    	}
    	if(flag)cout <<"i:"<<i << endl;
    }
    cout << "Hello World!" << endl;
    return 0;
}

运行结果: