power oj 2864

题目链接

题目大意

在p+1~n中，找出不是2 ~ p中数字的倍数中最大的数
从n开始向下循环，找到第一个数，符合不是2 ~ p这些数字的倍数，就OK了
暴力就好

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

bool yingyingying(int n,int p) {
    for(int i=2;i<=p&&i*i<=n;i++)
        if(n%i==0)
            return false;
    return true;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, p, t;
    cin >> t;
    while (t--) {
        cin >> p >> n;
        int ans = 1;
        for (int i = n; i >= p + 1; i--) {
            if (yingyingying(i,p)) {
                ans = i;
                break;
            }
        }
        cout << ans << '\n';
    }
    return 0;
}