# 航电oj：反素数

最新推荐文章于 2025-12-10 19:44:03 发布

原创最新推荐文章于 2025-12-10 19:44:03 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

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

5 篇文章

订阅专栏

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

航电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;
}