找出一个大于给定整数且紧随此数素数,并输出。例如:键盘输入9,则输出11。C语言
时间: 2024-10-15 08:06:24 浏览: 28
C语言程序设计-找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回;
5星 · 资源好评率100%
在C语言中,找出一个大于给定整数且紧随其后的素数可以分为几个步骤:
1. 定义一个函数来检查是否为素数。素数是一个大于1的自然数,除了1和它本身以外不再有其他因子。你可以通过遍历2到该数的平方根,看是否有能整除它的数来判断。
```c
int is_prime(int num) {
if (num <= 1) return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return 0;
}
return 1;
}
```
2. 主程序部分接收用户输入,然后从输入的数加1开始查找素数。找到第一个素数并输出即可。
```c
#include <stdio.h>
int main() {
int input;
printf("请输入一个整数: ");
scanf("%d", &input);
int next_num = input + 1;
while (!is_prime(next_num)) {
next_num++;
}
printf("大于 %d 的第一个素数是: %d\n", input, next_num);
return 0;
}
```
当你运行这个程序时,如果输入的是9,会输出“大于 9 的第一个素数是:11”。
阅读全文