不用数组和函数输入n输出n到2n之间最小的素数c++
时间: 2024-03-23 22:38:50 浏览: 110
以下是一个不使用数组和函数的 C++ 代码实现:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = n; i <= 2 * n; ++i) {
bool isPrime = true;
if (i <= 1) {
isPrime = false;
} else {
for (int j = 2; j * j <= i; ++j) {
if (i % j == 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
cout << i << endl;
break;
}
}
return 0;
}
```
与前面的代码实现相比,这里没有使用函数和数组,而是直接在主函数中实现了判断素数的逻辑。具体来说,对于每个待判断的数i,首先判断其是否小于等于1,如果是,则不是素数;否则从2到sqrt(i)遍历所有可能的因子j,如果发现i能够整除j,则i不是素数。如果经过遍历后,i没有被判定为非素数,则i是素数,输出并结束循环。
阅读全文