编程:输出 100~300 的素数,使用函数 int fun(int m){…}功能是:如果m是素数返回 1,否则返回 0
时间: 2024-02-03 11:13:38 浏览: 28
下面是一个实现该功能的 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 枚举每个整数,如果是素数则输出。
相关问题
C语言编程:输出 100~300 的素数,使用函数 int fun(int m){…}功能是:如果m是素数返回 1,否则返回 0
以下是一个简单的 C 语言程序,用于输出 100 到 300 之间的所有素数:
```c
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 100; i <= 300; i++) {
if (isPrime(i)) {
printf("%d\n", i);
}
}
return 0;
}
```
在这个程序中,我们定义了一个名为 `isPrime` 的函数,用于判断一个数是否为素数。这个函数接收一个整数作为参数,如果这个整数是素数则返回 1,否则返回 0。
在 `main` 函数中,我们使用一个循环遍历 100 到 300 之间的所有整数,然后调用 `isPrime` 函数判断这个整数是否为素数。如果是素数,则使用 `printf` 函数输出这个数。
用c++写一个程序,功能:判断m是否为素数,如果m是素数,函数fun返回1,否则返回0
以下是用C++编写的判断素数的函数fun:
```c++
int fun(int m) {
if (m <= 1) { // 小于等于1的数不是素数
return 0;
}
for (int i = 2; i <= sqrt(m); i++) { // 从2到sqrt(m)枚举m的因子
if (m % i == 0) { // 如果找到了一个因子
return 0; // m不是素数
}
}
return 1; // 没有找到因子,m是素数
}
```
这个函数中,首先判断m是否小于等于1,若是,则不是素数。然后从2到sqrt(m)枚举m的因子,如果找到了一个因子,则m不是素数,返回0;否则,说明m是素数,返回1。