Factorial divisor (unique decomposition theorem)

Title Description

Define factorial n! = 1 × 2 × 3 × · · · × n.

Excuse me, 100!（100 The factorial ） How many positive divisors are there .
analysis ： A positive divisor is a positive factor , Separate factorials , The law of multiplicative distribution is used ; You need to combine the relevant knowledge of this blog

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[110];
int main()
{
    
	for(int i=1;i<=100;i++)
	{
    
		int tmp=i;
		for(int j=2;j<=tmp;j++)// from 2 Start  
		{
    
			while(tmp%j==0)// All non prime numbers are multiples   So it's gone  
			{
    
				a[j]++;
				tmp/=j;
			}
		}
	}
	ll ans=1;
	for(int i=1;i<=100;i++)
	{
    
		if(a[i]) 
		ans*=(1+a[i]);
	}
	cout<<ans<<endl;
}