解题思路 惯例素数打表 以 10! 为例: 10! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 如何计算含有多少个素因子 2 呢？ 我们可以看出: 每隔 2 个数便包含一个素因子 2; 每隔 4 个数便包含一个素因子 2; 每隔 8 个数便包含一个素因子 2; 所以包含含素因子 2 的个数为: \frac {n} {2} + \frac {n} {4} + \frac {n} {8} + \frac {n} {2^{[log_{2}n]}} 其他素因子求法同理 code #in…