yusijia’s blog hdu 2521

#define MAXN 5000
int sum[MAXN];
int ()
{
    int T, a, b;
    scanf("%d", &T);
    for(int i = 2; i <= MAXN; i++)
        sum[i] = 2;     
    sum[1] = 1;
    for(int i = 2; i <= MAXN; i++){
        for(int j = i + i; j <= MAXN; j += i)
            sum[j]++;
    }
    while(T--){
        scanf("%d%d", &a, &b);
        int maxs = sum[a], index = a;
        for(int i = a; i <= b; i++)if(maxs < sum[i]){
            maxs = sum[i];
            index = i;
        }
        printf("%dn", index);
    }
    return 0;
}