求n！中有多少个质因子p

1、暴力法------nlogn级 

int cal(int n,int p)
{
	int ans=0;
	for(int i=2;i<=n;i++)
	{
		int temp=i;
		whilbe(temp%p==0)
		{
			ans++;
			temp/=p;
		}
	}
	return ans;
} 

2、公式法------logn级

int cal(int n,int p)
{
	int ans=0;
	while(n)
	{
		ans+=n/p;
		n/=p;
	}
	return ans;
} 

3、递归版本公式法

int cal(int n,int p)
{
	if(n<p) return 0;
	return n/p+cal(n/p,p);
}