hdu-2521-反素数

#include<stdio.h>
#include<string.h>
int a[5012];
int main()
{    
      int i,j,k,l,h,t,n,m;
      memset(a,0,sizeof(a)); 
        for(i=1;i<5005;i++)
      {
         k=0;
           for(j=1;j<=i;j++)
              if(i%j==0)
                 k++;
         a[i]=k;                 
      }
             scanf("%d",&t);
             while(t--)
             {
                l=0;
                scanf("%d%d",&n,&m);          
                   for(i=n;i<=m;i++)
                     if(l<a[i])
                      {
                        l=a[i];       
                        h=i;
                      }   
                  printf("%d\n",h); 
             }
     return 0;    
}打表第二次用。。。。。爽了狠!!

posted @ 2014-07-23 17:44  wojiaohuangyu  阅读(7)  评论(0)    收藏  举报