题解

#include<iostream>
using namespace std;
int zhi(int i){
    for(int j=2;j*j<=i;j++){
        if(i%j==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int q;
    cin>>q;
    while(q--){
        int n;
        cin>>n;
        for(int i=n-1;i>1;i--){
            if(zhi(i)==1){
                cout<<i<<'\n';
                break;
            }
        }
    }
    return 0;
}