输出大于n的最小素数c语言
时间: 2024-09-23 16:01:34 浏览: 58
在C语言中,要找出大于给定整数n的最小素数,我们可以编写一个函数,利用嵌套循环和条件判断来实现。这里是一个简单的示例:
```c
#include <stdio.h>
#include <stdbool.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;
}
// 找出大于n的最小素数
int find_smallest_prime(int n) {
int next_num = n + 1;
while (!is_prime(next_num)) {
next_num++;
}
return next_num;
}
int main() {
int input_num;
printf("请输入一个整数n: ");
scanf("%d", &input_num);
int smallest_prime = find_smallest_prime(input_num);
printf("大于 %d 的最小素数是: %d\n", input_num, smallest_prime);
return 0;
}
```
在这个程序中,`is_prime` 函数用于检查数字是否是素数,`find_smallest_prime` 函数则从输入值n+1开始查找,并返回第一个素数。在主函数`main`中,用户输入一个数值,然后程序会打印出大于这个数的最小素数。
阅读全文