c++求大于某个数的最小素数

在 C++ 中，你可以通过以下步骤来寻找大于给定数 n 的最小质数：

1. 定义一个函数 `isPrime`，用于检查一个数是否为质数。质数是只有两个正因子（1 和它本身）的自然数。

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

2. 写一个主函数，输入初始数字 `n`，然后从 `n + 1` 开始搜索，直到找到第一个质数为止。

int findNextPrime(int n) {
    int nextNum = n + 1;
    while (!isPrime(nextNum)) {
        nextNum++;
    }
    return nextNum;
}

int main() {
    int givenNumber;
    std::cout << "请输入一个整数: ";
    std::cin >> givenNumber;
    int smallestPrimeAfterGiven = findNextPrime(givenNumber);
    std::cout << "大于 " << givenNumber << " 的最小素数是: " << smallestPrimeAfterGiven << std::endl;
    return 0;
}

在这个程序中，用户会被提示输入一个数，然后 `findNextPrime` 函数会返回大于这个数的第一个质数。