求大于n的最小素数用c/c++
时间: 2024-04-16 12:26:27 浏览: 105
以下是一个使用 C++ 的示例代码,可以找到大给定数字 n 的最小素数:
```cpp
#include <iostream>
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;
}
int findNextPrime(int n) {
int num = n + 1;
while (true) {
if (isPrime(num)) {
return num;
}
num++;
}
}
int main() {
int n;
std::cout << "Enter a number: ";
std::cin >> n;
int nextPrime = findNextPrime(n);
std::cout << "The smallest prime number greater than " << n << " is " << nextPrime << std::endl;
return 0;
}
```
这段代码中,`isPrime` 函数用于判断一个数是否为素数。`findNextPrime` 函数用于找到大于给定数字 `n` 的最小素数。在 `main` 函数中,用户会被要求输入一个数字,并输出大于该数字的最小素数。
阅读全文