N阶乘内某个因数的的个数

若p是质数，p<=n，则n!是p的倍数，设p^x是p在n!内的最高幂，则

x=[n/p]+[n/p^2]+[n/p^3]+....+[n/p^k];(p^k<=n!)