hdu 2521（反素数）

题意Problem Description
反素数就是满足对于任意i(0 < i< x),都有g(i)< g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。

Input
第一行输入n,接下来n行测试数据
输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b] .

#include<stdio.h>
int a,b;
int bestnum;
int f[5010]={0};
int main()
{
    int n,i,j;
    for(i=1;i<=5000;i++)
        for(j=i;j<=5000;j=j+i)
            f[j]++;
    scanf("%d",&n);
    while(n--)
    {
        int s=0;
        bestnum=0;
        scanf("%d%d",&a,&b);
        for(i=a;i<=b;i++)
        {
            if(f[i]>s)
            {
                s=f[i];
                bestnum=i;
            }
        }
         printf("%d\n",bestnum);
    }
}