# 官方题解｜欢乐赛#43 T6

T6

思路分析

本题主要考察质数判断。可以考虑倒着枚举，找到第一个质数，判断质数的时候，记得算到根号 $n$ 的时候即可，枚举到 $n$ 会部分测试点超时。

#include <bits/stdc++.h>
using namespace std;

bool is_prime(int x){
    for(int i = 2; i * i <= x; i ++ ){
        if(x % i == 0) return false;
    }
    return true;
}

void solve(){
    int n;
    cin >> n;
    for(int i = n - 1; i >= 2; i -- ){
        if(is_prime(i)){
            cout << i << endl;
            return;
        }
    }          
}
int main(){
    int t;
    cin >> t;
    while(t-- ){
        solve();
    }
}