如何用C语言编写一个函数来查找并返回大于给定整数的最小质数?
时间: 2024-11-23 17:30:46 浏览: 2
在C语言中,你可以编写一个函数来实现埃拉托斯特尼筛选法找寻大于给定整数的最小质数。这里是一个简单的示例:
```c
#include <stdbool.h>
#include <stdio.h>
// 定义判断是否为质数的辅助函数
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
// 寻找大于给定整数的最小质数
int find_next_prime(int n) {
int prime = n + 1;
while (!is_prime(prime)) {
prime++;
}
return prime;
}
int main() {
int input = 10;
int smallest_prime = find_next_prime(input);
printf("The smallest prime greater than %d is: %d\n", input, smallest_prime);
return 0;
}
```
在这个程序中,`find_next_prime`函数从输入数值`n`的下一个数开始递增,通过`is_prime`函数检测每个数是否为质数,直至找到第一个质数为止。
阅读全文