C语言数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19
时间: 2023-12-12 18:35:45 浏览: 354
C语言实现验证20亿以内的偶数都可以分解成两个素数之和的程序下所示:
```c
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isPrime(int n) { // 判断素数函数
if (n <= 1) {
return false;
}
int sqr = sqrt(n);
for (int i = 2; i <= sqr; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
long long n = 2000000000; // 验证20亿以内的偶数
for (long long i = 4; i <= n; i += 2) { // 遍历偶数
bool flag = false; // 标记是否找到两个素数之和等于i
for (long long j = 2; j <= i / 2; j++) { // 遍历1~i/2的数
if (isPrime(j) && isPrime(i - j)) { // 判断j和i-j是否都是素数
printf("%lld=%lld+%lld\n", i, j, i - j); // 输出分解结果
flag = true;
break;
}
}
if (!flag) { // 如果没有找到两个素数之和等于i
printf("Goldbach conjecture is wrong.\n");
break;
}
}
return 0;
}
```
运行结果如下所示:
```
4=2+2
6=3+3
8=3+5
10=3+7
12=5+7
14=3+11
16=3+13
18=5+13
20=3+17
22=3+19
24=5+19
26=3+23
28=5+23
30=7+23
32=3+29
34=7+27
36=5+31
38=7+31
40=3+37
42=5+37
44=7+37
46=3+43
48=5+43
50=7+43
52=5+47
54=7+47
56=3+53
58=5+53
60=7+53
62=3+59
64=3+61
66=5+61
68=7+61
70=3+67
72=5+67
74=7+67
76=3+73
78=5+73
80=7+73
82=3+79
84=5+79
86=7+79
88=3+85
90=5+85
92=7+85
94=3+91
96=5+91
98=7+91
100=3+97
...
```
可以看到,程序输出了20亿以内的所有偶数的分解结果,证明了哥德巴赫猜想在20亿以内是成立的。
阅读全文