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].

Output

输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.

Sample Input

3
2 3
1 10
47 359

Sample Output

2
6
240
分析：打表。

code：

#include<stdio.h>
#include<string.h>
int y[5001];
int main()
{
 int t,n,m,max,i,j,g;
 memset(y,0,sizeof(y));
    for(i=1;i<5001;i++)
        for(j=1;i*j<5001;j++)
            y[i*j]++;
 scanf("%d",&t);
 while(t--)
 {
  max=0;
  scanf("%d%d",&n,&m);
  for(i=n;i<=m;i++)
   if(y[i]>max)
   {
    max=y[i];
    g=i;
   }
  printf("%d\n",g);
 }
 return 0;
}