使用c++编写函数fun输出m到n之间的素数。m小于n且m和n均为自然数。
时间: 2024-02-22 19:55:57 浏览: 81
输出n以内的素数 C++
以下是一个C++实现的函数fun,可以输出m到n之间的素数:
```cpp
#include <iostream>
#include <vector>
using namespace std;
vector<int> fun(int m, int n) {
vector<int> primes;
for (int i = m; i <= n; i++) {
bool is_prime = true;
if (i > 1) {
for (int j = 2; j * j <= i; j++) {
if (i % j == 0) {
is_prime = false;
break;
}
}
if (is_prime) {
primes.push_back(i);
}
}
}
return primes;
}
int main() {
int m = 1;
int n = 100;
vector<int> result = fun(m, n);
for (int i = 0; i < result.size(); i++) {
cout << result[i] << " ";
}
cout << endl;
return 0;
}
```
使用方法:
将上面的代码保存为一个.cpp文件,使用C++编译器编译并运行即可。
输出结果:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
与Python实现相比,这个C++实现使用了vector容器来存储结果,并且在判断素数时使用了更加高效的算法。
阅读全文