最多约数问题 （C++代码）

解题思路:
类似素数筛的思路

一个数是n的约数 那么这个数乘x必定等于n 这样就可以一次求出所有数的因数

时间复杂度 O（n*lg（n））

注意事项:
注意数组大小，1不要去筛 本身不要去筛，浪费时间，反正大家都有，不影响最大值，直接加上就好了

参考代码:

#include "iostream"
using namespace std;
int olhs[5000009];
void shai(int a,int n,int &ans){
	for(int i=2;i<=n;i++){
	    ans=i>=a?(olhs[i]>ans?olhs[i]+2:ans):1;//除了1每个数都必定有自己和1，直接加上就行了
		for(int j=i+i;j<=n;j+=i)
			olhs[j]++;
	}
}
int main()
{
	int a,b,ans=0;
	cin>>a>>b;
	shai(a,b,ans);
	cout<<max(ans,1);//特判一下1
	return 0;
}