求一个数阶层中包含的质因数个数

int CountOfNumber( int N， int prime)
{
         int Ret = 0;
         while(N){
                N = N/prime;
                ret+= N;
        }
         return Ret;
}

扩展性： 《编程之美》。

1.给定一个整数N，那么N的阶层N！末尾有多少个0呢？

2.求N！的二进制中最低位1的位置.

转载于:https://blog.51cto.com/tuoxie174/529693