编程:输出 100~300 的素数,使用函数 int fun(int m){…}功能是:如果m是素数返回 1,否则返回 0
时间: 2024-02-03 18:13:38 浏览: 73
Java基础编程:判断m-n之间有多少个素数并输出
下面是一个实现该功能的 C++ 代码:
```cpp
#include <iostream>
using namespace std;
int fun(int m) {
if (m < 2) {
return 0;
}
for (int i = 2; i * i <= m; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 100; i <= 300; i++) {
if (fun(i)) {
cout << i << " ";
}
}
cout << endl;
return 0;
}
```
首先定义了一个 `fun` 函数,它的参数是一个整数 `m`,返回值为 1 表示 `m` 是素数,返回值为 0 表示 `m` 不是素数。实现方式是从 2 开始,一直枚举到 $\sqrt{m}$,如果存在一个因子可以整除 `m`,那么 `m` 就不是素数。
然后在 `main` 函数中从 100 到 300 枚举每个整数,如果是素数则输出。
阅读全文