最多约数问题 （C++代码）
解题思路:首先，考虑如何求解一个数有多少个约数，1的约数只有1个，其他的数字，对其进行质因数分解可以得到a=b1^c1*b2^c2*b3^c3*....如下结果，根据排列组合原理可以得到其约数个数为(c1+1)*(c2+1)*(c3+1)*....而对于一个数质因数分解的效率，
最多约数问题 （C++代码）（DFS）
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int const MAX = 100005;int prime[MAX];int ……
最多约数问题 （C++代码）
解题思路:类似素数筛的思路一个数是n的约数那么这个数乘x必定等于n这样就可以一次求出所有数的因数时间复杂度O（n*lg（n））注意事项:注意数组大小，1不要去筛本身不要去筛，浪费时间，反正大家都有，不影响最大值，直接加上就好了参考代码:#include"iostream"usingnamespaces