第十一届蓝桥杯国赛：阶乘约数

答案：39001250856960000

约数个数公式：N=p1^a1*……*pnan 则约数的个数是(a1+1)(a2+1)……*(an+1),幂加一的累积

性质一个反素数的质因子必然是从2开始连续的质数。

举个例子：25 25=5^2 5的2次方 那么25的约数个数就是 2+1=3
没看懂吧？
再来个例子： 100 100=2^2 **5^ 5 2的2次方5的2次方 100的约数个数就是（2+1)×（2+1）=9

#include<bits/stdc++.h>
using namespace std;
int a[1010],b[1010];
///1*2*3*……*100的约数个数 
int v[100]={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};//25个 
int main(){
	int i,j,k,n;
	long long s=1;
	for(i=2;i<=100;i++){
		int x=i;
		while(x!=1){
			for(j=0;j<25;j++)
			{
				if(x==1) break;
				if(x%v[j]==0)
				{
					a[v[j]]++;
					x=x/v[j];
				}
			}
		}
	}
	for(i=2;i<100;i++)
	{
		if(a[i]!=0)
		s*=(a[i]+1);
	}
	cout<<s;
}