阶乘约数

#include<bits/stdc++.h>
using namespace std;

int a[110];//存储每个质数的个数

void zs(int n)
{
  for(int j=2;j<=n;j++)
  while(n%j==0)
  {
    a[j]++;//若当前n中含有质数j,即将j存储到a数组中
    n/=j;
  }
  if(n>1)//因为质数从2开始，即若质数n最后大于1
  a[n]++;//将n存储
}

int main()
{
  long long int num=1;//num的范围大
  for(int i=1;i<=100;i++)
  {
    zs(i);//可得当前数i含有的每个质数的个数
  }
  for(int i=1;i<=100;i++)
  {
    if(a[i]!=0)
    num=num*(a[i]+1);//约数个数:等于它的质因数分解式中每个质因数的个数（即指数）加1的连乘的积。
  }
  cout<<num<<endl;
  return 0;
}