用c语言实现找出大于m的素数,并将其作为函数值返回
时间: 2023-06-01 15:02:12 浏览: 171
以下是一个简单的 C 语言程序,用于找出大于给定数 m 的素数,并将其作为函数值返回:
```
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int find_next_prime(int m) {
int n = m + 1;
while (!is_prime(n)) {
n++;
}
return n;
}
int main() {
int m = 10;
int next_prime = find_next_prime(m);
printf("The next prime number after %d is %d\n", m, next_prime);
return 0;
}
```
该程序定义了两个函数:`is_prime` 和 `find_next_prime`。`is_prime` 函数用于判断一个数是否为素数,返回值为 1 表示是素数,返回值为 0 表示不是素数。`find_next_prime` 函数用于找出大于给定数 m 的下一个素数,返回值为下一个素数的值。
在 `main` 函数中,我们定义了一个变量 `m` 并赋值为 10。然后调用 `find_next_prime` 函数,并将返回值赋给 `next_prime` 变量。最后打印出下一个素数的值。
运行该程序,输出结果如下:
```
The next prime number after 10 is 11
```
可以看到,程序成功地找出了大于 10 的下一个素数,即 11。
阅读全文