c语言输入一个数,求大于它的最小质数
时间: 2024-11-15 18:31:28 浏览: 10
C语言判断一个数是否为素数方法解析
5星 · 资源好评率100%
在 C 语言中,我们可以编写一个程序来接受用户输入的一个整数,然后寻找比这个数小的所有质数,直到找到第一个大于它的质数。首先,我们需要一个函数来判断一个数是否为质数。接着是一个循环,不断检查并打印出小于用户输入数的质数。以下是简单的示例代码:
```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_input(int input) {
int next_prime = input + 1;
while (!is_prime(next_prime)) {
next_prime++;
}
return next_prime;
}
int main() {
int number;
printf("请输入一个整数: ");
scanf("%d", &number);
int smallest_prime = find_smallest_prime_greater_than_input(number);
printf("大于 %d 的最小质数是: %d\n", number, smallest_prime);
return 0;
}
```
阅读全文