hdu 2521反素数(約数個)

http://acm.hdu.edu.cn/showproblem.php?pid=2521
解釈しない.
考え方:そもそも反素数を見たいですが、範囲が大きすぎて考えがよくないです.この問題は数を求めています.
久しぶりに水を飲んだので、誰も私を殴ってくれないでしょう.

#include 
#include 
#include 

using namespace std;

typedef long long ll;
const int N = 5010;
const int INF = 0x3f3f3f3f;

int num[N];

void table()
{
    memset(num, 0, sizeof(num));
    for(int i = 1; i <= N; i++)
    {
        for(int j = 1; j <= (i/2+1); j++)
        {
            if(i%j == 0) num[i]++;
        }
    }
}

int main()
{
  //  freopen("in.txt", "r", stdin);
    table();
    int n, a, b, ans, maxx;
    scanf("%d", &n);
    while(n--)
    {
        maxx = -INF;
        scanf("%d%d", &a, &b);
        for(int i = a; i <= b; i++)
            maxx = max(maxx, num[i]);
        for(int i = a; i <= b; i++)
            if(num[i] == maxx)
            {
                ans = i;
                break;
            }
        printf("%d
", ans);
    }
    return 0;
}