设计一个程序, 输入N, 输出0~N之间的所有素数
时间: 2024-03-18 22:41:58 浏览: 45
C语言程序设计-从键盘输入一个大于3的整数,调用函数fun判断其是否素数,然后在main函数中输出相应的结论信息;
5星 · 资源好评率100%
很抱歉,您刚才的问题和我提供的代码是一样的,以下是另一个实现该功能的 C++ 代码,供您参考:
```cpp
#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
cout << "请输入N:" << endl;
cin >> n;
cout << "0~" << n << "之间的素数有:" << endl;
for (int i = 0; i <= n; i++) {
if (isPrime(i)) {
cout << i << " ";
}
}
cout << endl;
return 0;
}
```
该程序同样定义了一个判断素数的函数 `isPrime(int n)`,然后在 `main()` 函数中读取用户输入的 `n`,然后遍历 `0` 到 `n` 的所有数,判断是否为素数,如果是,则输出。
阅读全文