Viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n (0 < n 10^7).

#include <bits/stdc++.h>

using namespace std;

bool check(int n) // hàm kiểm tra số nguyên tố
{
    if (n <= 1)
        return false;
    for (int i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

int main()
{
    int n;
    cin >> n;
    n++;
    while (!check(n))
    {
        n++;
    }
    cout << n;
}