hdu-2521-反素数

最新推荐文章于 2020-03-11 23:46:51 发布

黄小鱼ZZZ

最新推荐文章于 2020-03-11 23:46:51 发布

阅读量540

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/wojiaohuangyu/article/details/38068313

版权

基础算法专栏收录该内容

183 篇文章 1 订阅

订阅专栏

#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;    
}打表第二次用。。。。。爽了狠！！