摘要： 题目：输出n！中素数因数的个数。分析：数论。这里使用欧拉筛法计算素数，在计算过程中求解就可以。 传统筛法是利用每一个素数，筛掉自己的整数倍； 欧拉筛法是利用当前计算出的全部素数，乘以当前数字筛数； 所以每一个前驱的素椅子个数一定比当前数的素因子个数少一个。说明：重新用了... 阅读全文