AcWing 5367. 不合群数
原题链接
中等
作者:
ヽ_1
,
2023-12-06 18:27:54
,
所有人可见
,
阅读 47
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int a,b,m;
bool flag;
bool check(int x)
{
for(int i=2;i*i<=x;i++)
{
if(x%i==0)return false;
}
return true;
}
int main()
{
cin>>a>>b;
for(int i=b;i>a;i--)
{
flag=false;
//如果b不是素数
if(!check(i))
{
for(int j=2;j<=a;j++)
{
if(i%j==0)
{
flag=true;
break;
}
}
}
if(flag) continue;
else
{
m=max(m,i);
cout<<m<<endl;
return 0;
}
//b是一个素数
if(i<=a)
{
flag=true;//这不是一个不合群数
}
if(flag)continue;
else
{
m=max(m,i);
}
}
if(m==0) cout<<-1<<endl;
else cout<<m<<endl;
return 0;
}