# 航电oj：反素数

不玩游戏的休比

于 2021-06-01 19:45:13 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏：训练赛-2 文章标签：算法

本文链接：https://blog.youkuaiyun.com/resting_xiub/article/details/117450538

训练赛-2 专栏收录该内容

5 篇文章

订阅专栏

博客围绕航电oj的反素数题目展开，提到题目描述复杂且有坑，知识点涉及自信。作者总结解题思路，认为可先尝试，不行再思考算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

航电oj：反素数

#题目描述
在这里插入图片描述

#这个题为啥要逼逼这么多东西又用不到
#难理解不说还有坑

#知识点
自信（大概）

#代码

#include<cstdio>
#include<cstring>
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int n,a,b;
int math()
{
    int maxx = 0;
    int ans = 0;
    int temp ;
    for(int i =a;i<=b;i++)
    {
        temp = 0;
        for(int j =1;j<=i;j++)
        {
            if(i % j == 0)
                temp ++;
        }
        if(maxx < temp)
        {
            ans = i;
            maxx = temp;
        }
    }
    return ans;
}
int main()//能被这种题晃到 也是服了 想那么多干嘛 先来强的 不行再来读题 学废了(⊙﹏⊙)
{
    int t;
    cin >> t;
    while(t--)
    {
        cin >> a >> b;
        cout <<math()<<endl;
    }
    return 0;
}