找出一个大于给定整数且紧随此整数的素数,c语言
时间: 2024-11-03 07:22:10 浏览: 31
C语言上机练习
在C语言中,为了找出一个大于给定整数且紧随其后的素数,你可以编写一个函数,首先检查输入的数是否本身是素数,然后递增这个数并继续检测直到找到一个素数。下面是一个简单的示例:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断一个数是否是素数
bool isPrime(int num) {
if (num <= 1) return false; // 小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) { // 只需检查到根号下的数即可
if (num % i == 0) return false;
}
return true;
}
// 寻找大于给定整数的下一个素数
int findNextPrime(int given_num) {
int next_num = given_num + 1;
while (!isPrime(next_num)) {
next_num++;
}
return next_num;
}
int main() {
int input;
printf("请输入一个整数: ");
scanf("%d", &input);
int next_prime = findNextPrime(input);
printf("大于给定整数的紧邻素数是: %d\n", next_prime);
return 0;
}
```
在这个程序中,`findNextPrime` 函数会不断递增 `next_num`,直到找到一个素数。然后在 `main` 函数中,用户可以输入一个整数,程序会返回紧接其后的素数。
阅读全文