求距离自然数n最近的素数k, k>n。 ***输入提示信息**:"Please input n:" ***输入数据格式**:"%d" ***输出数据格式**:"%d" C语言编程题
时间: 2024-05-03 07:15:03 浏览: 66
求距离自然数n最近的素数k,可以通过编写一个函数来实现。以下是一个示例的C语言代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int findClosestPrime(int n) {
int k = n + 1;
while (!isPrime(k)) {
k++;
}
return k;
}
int main() {
int n;
printf("Please input n: ");
scanf("%d", &n);
int closestPrime = findClosestPrime(n);
printf("The closest prime number greater than %d is %d\n", n, closestPrime);
return 0;
}
```
这段代码中,`isPrime`函数用于判断一个数是否为素数。`findClosestPrime`函数用于找到距离自然数n最近的素数k。在`main`函数中,首先要求用户输入n,然后调用`findClosestPrime`函数找到最近的素数,并输出结果。
阅读全文