题目描述 描述 给定一个正整数 n (n>1)，输出不大于 n 的最大质数 提示：这个数可能很大，会超出 int 的范围。可以使用long long 输入 一行，一个整数 n 输出 一行，不大于 n 的最大质数 样例1 输入复制 27 输出 23 c++怎么做

题目描述：

这是一个编程问题，目标是在 C++ 中编写一个程序，给定一个正整数 `n`，你需要找出小于或等于 `n` 的最大质数。由于输入的数值可能非常大，超出了 `int` 类型的范围，所以需要使用 `long long` 数据类型来处理。你需要实现一个算法，该算法能够有效地确定一个数是否是质数，并在找到最大的质数后返回结果。

提示：
1. 质数是只有两个正因数（1 和自身）的大于 1 的自然数。
2. 可以采用试除法（埃拉托斯特尼筛法）来检查一个数是否为质数，但对于较大的数字，效率更高的算法如 Miller-Rabin 检验会更好。
3. 输出的结果应当是一个不超过 `n` 的最大质数。

输入格式：
一个整数 `n`，表示限制范围。

输出格式：
一个 `long long` 类型的值，表示不大于 `n` 的最大质数。

示例1：

输入：
27
输出：
23

在 C++ 实现上，你可以使用嵌套循环、条件判断和一个变量来保存当前发现的最大质数。下面是一个简单的示例代码：

#include <iostream>
using namespace std;

bool isPrime(long long num) {
    if (num <= 1)
        return false;
    for (long long i = 2; i * i <= num; ++i) {
        if (num % i == 0)
            return false;
    }
    return true;
}

long long maxPrimeBelowN(long long n) {
    long long max_prime = 2;
    for (long long i = 3; i <= n; i += 2) { // 跳过偶数，因为除了2外，所有偶数都不是质数
        if (isPrime(i)) {
            max_prime = i;
        }
    }
    return max_prime;
}

int main() {
    int n;
    cin >> n;
    cout << maxPrimeBelowN(n) << endl;
    return 0;
}