2521-反素数

最新推荐文章于 2020-11-24 11:20:09 发布

kong0sky

最新推荐文章于 2020-11-24 11:20:09 发布

阅读量439

点赞数 1

分类专栏：基础小题杭电文章标签： C语言数组

本文链接：https://blog.csdn.net/kong0sky/article/details/76997059

版权

基础小题同时被 2 个专栏收录

11 篇文章 2 订阅

订阅专栏

杭电

2 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<cmath>
int ff[5000]={0};
void fun()
{
    int i,j;
    for(i=1;i<=5000;i++)
        for(j=1;j<sqrt(i);j++)
            if(i%j==0) ff[i]++;
}

int main()
{
    fun();
    int n,a,b,i,mymax;
    scanf("%d",&n);
    while(n--){
        scanf("%d%d",&a,&b);
        mymax=-1000;
        for(i=a;i<=b;i++){
            if(ff[i]>mymax) mymax=ff[i];
        }
        for(i=a;i<=b;i++){
            if(ff[i]==mymax) break;
        }
        printf("%d\n",i);
    }
    return 0;
}

反素数

在网上没看见用我这种方法做的，记录一下，希望给更多人不同的思路。