c语言大于该数的最小素数
时间: 2024-10-18 15:18:43 浏览: 26
在C语言中,要找到一个给定数值(num)大于它的最小质数,你可以编写一个简单的循环结构来遍历从num+1开始的整数,检查每个数是否为素数(只有两个正因子1和自身)。这里是一个简单的示例函数:
```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;
}
int find_smallest_prime_greater_than_num(int num) {
int candidate = num + 1;
while (!is_prime(candidate)) {
candidate++;
}
return candidate;
}
int main() {
int input_num;
printf("请输入一个数字: ");
scanf("%d", &input_num);
int smallest_prime = find_smallest_prime_greater_than_num(input_num);
printf("大于 %d 的最小质数是: %d\n", input_num, smallest_prime);
return 0;
}
```
当你运行这个程序并输入一个数字,它会找出比那个数大且是最小的质数。
阅读全文