不用数组函数和bool输入n输出n到2n之间最小的素数c++
时间: 2024-03-23 09:38:50 浏览: 45
输出n以内的素数 C++
以下是一个不使用数组、函数和bool的 C++ 代码实现:
```c++
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = n; i <= 2 * n; ++i) {
int j;
for (j = 2; j * j <= i; ++j) {
if (i % j == 0) {
break;
}
}
if (j * j > i && i > 1) {
cout << i << endl;
break;
}
}
return 0;
}
```
这个实现的思路与前面的实现类似,但是在判断素数的时候没有使用bool类型的变量,而是通过发现一个i的因子j,使得j * j <= i,就可以判定i不是素数。如果循环结束后,j * j > i,且i大于1,则i是素数,输出并结束循环。
阅读全文