#include<bits/stdc++.h>
#include<cmath>
using namespace std;
bool sus(int n)//判断素数
{
if(n%2==0) return false;
int j=sqrt(n)+1;
for(int k=3;k<j;k+=2){
if(n%k==0){
return false;
}
}
return true;
}
int main()
{
int t,n;cin>>t;
for(int i=1;i<=t;i++)
{
cin>>n;
if(n<=5)//前面5个数特判
{
cout<<n<<endl;continue;
}
else
{
for(int j=n;j>=2;j--)//从n开始往前找最大素数
if(sus(j)){
cout<<j<<endl;
break;
}
}
}
return 0;
}
牛客挑战赛68-A
最新推荐文章于 2024-07-12 10:56:01 发布