用c++查找组成一个偶数最接近的两个素数
时间: 2024-05-15 11:19:29 浏览: 10
以下是用C语言编写的程序,可以找到组成一个偶数最接近的两个素数。
```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool is_prime(int num) {
if(num < 2) {
return false;
}
for(int i = 2; i <= num / 2; i++) {
if(num % i == 0) {
return false;
}
}
return true;
}
int main() {
int even_num;
printf("Enter an even number: ");
scanf("%d", &even_num);
int half_num = even_num / 2;
int left = half_num - 1;
int right = half_num + 1;
while(!is_prime(left) || !is_prime(right)) {
left--;
right++;
}
printf("The two closest prime numbers are: %d and %d\n", left, right);
return 0;
}
```
程序中使用了is_prime函数来判断一个数是否为素数。在主函数中,先读取输入的偶数,然后将其除以2得到中间值half_num。从half_num开始向左右两侧扩展,直到找到两个素数为止。最后输出这两个素数即可。