最多约数问题-筛法

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 5e6 + 10;
int factors[N]; 
int a, b, ans = 0;
int main()
{
	cin >> a >> b;
	for(int i = 2; i <= b; ++ i){
		if(i >= a){
			ans = factors[i] > ans ? factors[i] + 2: ans;
		}
		for(int j = i + i; j <= b; j += i){
			factors[j] ++;
		}
	}
	cout << max(ans,1);
	return 0;
}