牛客挑战赛68 A-芥川龙之介的河童

原题链接

题目描述：
河城荷取要去淄博摆摊，但是在那之前她需要一个神秘数字，所以她找你来帮忙。
给出正整数 n，求最小的正整数 k，使得对于 i=1 至 n，k! 均为
i 的倍数。
如果你不知道的话，就请上交尻子玉吧๑乛v乛๑
输入描述:
第一行一个正整数 T，表示数组组数。
接下来 T 行，每行一个正整数 n。
输出描述:
输出 T 行，每行一个正整数 k。
示例1
输入
1
2
输出
2
备注:
n≤1e9，数据组数 T≤1e4

解题思路：
打表找规律（当时打表出来了，一直被k！误导，导致没有发现他要输出的就是到k之前的上一个素数包括k，所以问题变成判断素数，如果不采用筛法或去除合数会超时，我这里是跳过了偶数

#include <bits/stdc++.h>
using namespace std;
bool isPrime(int x)
{
    if(x%2==0) return false;
    for(int i=3; i<=sqrt(x); i+=2)
        if(x%i == 0) return false;
    return true;
}
int main()
{
    int t; cin>>t;
    while(t--)
    {
        int n;
        scanf("%d", &n);
        if(n <= 5) printf("%d\n", n);
        else
        {
            for(int i=n; i>=2; i--)
            {
                if(isPrime(i))
                {
                    printf("%d\n", i);
                    break;
                }
            }
        }
    }
    return 0;
}