一个偶数总能表示为两个质数之和C语言
时间: 2023-06-09 22:08:08 浏览: 232
C语言程序设计将通过程序在4~100内验证是否所有偶数都可以写成两个质数的和
实现方法是使用双指针,一个从1开始遍历偶数,一个从该偶数开始向前遍历质数。当两个指针指向的数之和等于当前偶数时,输出这两个质数即可。
以下是C语言实现代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int n) { // 判断是否为质数
if (n < 2) return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false;
}
return true;
}
int main() {
int n;
printf("请输入偶数n:");
scanf("%d", &n);
for (int i = 2; i <= n / 2; i += 2) {
int j;
for (j = n - i; !isPrime(j) || !isPrime(i); j--);
printf("%d = %d + %d\n", n, i, j);
}
return 0;
}
```
阅读全文