n!中包含了几个因子x

先求出x的因子关系式，y=2^a0+3^a1+5^a2+……u^a(m-1)。

然后求出n!里包含了b0个2，b1个3，b2个5......u^b(m-1)。

然后对于0到m-1循环，找出最小的bi-ai(0<=i<m)即为答案。

如何求n!里包含了几个素数x？

int sum(int x, int n)
{
	int s = 0;
	while (n >= x)
	{
		n /= x;
		s += n;
	}
	return s;
}