题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    cin>>a;
    for(int i=1;i<=a;i++){
        cin>>b;
        for(int u=b-1;u>=0;u--){
            c=0;
            for(int o=2;o<=sqrt(u);o++){
                if(u%o==0){
                    c++;
                    break;
                }
            }
            if(c==0){
                cout<<u<<endl;
                break;
            }
        } 
    }
    return 0;
}