题解 2692: 蓝桥杯2022年第十三届省赛真题-质因数个数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

质因数个数-能看懂系列

摘要:解题思路:以根号n为界缩小时间复杂度注意事项:对自身进行判断#include<iostream> #include<cmath> using namespace std;  typedef lo……

随便写一下,纪念一下回归

摘要:解题思路: 这个题讲一个通俗的思路,首先由于数据巨大,最大的一个问题就是超时,所以必然不能使用传统的思路,这里可以理解为,我们从最小的质数来分数据,(定理一定可以拆分成多个质数的乘积)在这个质数上将数……