输入n输出n到2n之间最小的素数c++
时间: 2024-03-23 09:38:49 浏览: 115
求n=时π的近似值-C++程序设计(谭浩强完整版)
以下是一个简单的 C++ 代码实现:
```c++
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1) return false;
if (n == 2) return true;
if (n % 2 == 0) return false;
for (int i = 3; i * i <= n; i += 2) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
cin >> n;
for (int i = n; i <= 2 * n; ++i) {
if (isPrime(i)) {
cout << i << endl;
break;
}
}
return 0;
}
```
输入一个整数n,然后从n到2n遍历,每次判断当前数是否为素数,如果是,则输出并结束循环。判断素数的函数isPrime采用了较为简单的质数判断方法,即从3到sqrt(n)枚举奇数i,判断n是否能够整除i。
阅读全文