《算法竞赛进阶指南》0x31质数 阶乘分解质因数 题目链接:https://www.acwing.com/problem/content/199/ 分解N!的质因数,因为N!的质因数不超过N,所以可以先预处理出[1,N]的质数,然后就是简单的求和计算了。 筛法采用的是优化之后的艾式筛法的优化了,算法的时间复杂度是O(n*loglogn),十分接近线性。 代码: #...