题解 1933: 蓝桥杯算法提高VIP-约数个数

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

筛选

尝除法求约数

摘要:```cpp #include using namespace std; void check(int n){ vectora; for(int i = 1; i n; c……
优质题解

1933: 蓝桥杯算法提高VIP-约数个数(算数基本定理)

摘要:解题思路:O(n)的算法很容易想到,正好刚学了数论,就写一个求约数的模板吧,它的时间复杂度是O(sqrt(n))根据算数基本定理,一个数可以分成多个质数相乘,例如60=2*2*3*5;而约数个数就是根……