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 @   wojiaohuangyu  阅读(4)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示