HDU 2521

了解反素数的定义：

反素数是指[1,n]内，比n小的数的约数个数都比n的约数个数要少。注意n其实是最后一个。而在区间内，[a,b]是明显无法满足条件的。

注意了最大才5000.所以，不妨使用枚举。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int M=5005;
int d[M];

void Initial(){
	for(int i=1;i<M;i++)
	d[i]=1;
	for(int i=2;i<M;i++){
		for(int j=i;j<M;j+=i)
		d[j]++;
	}
}

int main(){
	Initial();
//	cout<<"YES"<<endl;
	int a,b,t;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&a,&b);
		int ma=-1,ans;
		for(int i=a;i<=b;i++){
			if(d[i]>ma){
				ma=d[i];
				ans=i;
			}
		}
		printf("%d
",ans);
	}
	return 0;
}

　　

一道迷惑人的好题。