可在较小范围内使用枚举法,验证每一个偶数是否能表示成为两个素数的和。
二、源码
#include <string.h>
#include <stdio.h>
3:
int a);
int high);
int i);
7:
int main()
9: {
);
if (TestifyGB_Guess(1, 100))
);
else
);
return 0;
16: }
17:
int high)
19: {
int i, j = 0;
int flag = 0;
22:
for (i = low; i <= high; ++i)
24: {
if (i % 2 == 0 && i > 2)
26: {
if (IsGoldbach(i))
28: {
29: j++;
if (j == 5)
31: {
);
33: j = 0;
34: }
35: }
else
37: {
38: flag = 1;
break;
40: }
41: }
42: }
43:
if (flag == 0)
return 1;
else
return 0;
48: }
49:
int a)
51: {
int i, flag = 0;
for (i = 1; i <= a / 2; ++i)
54: {
if (IsPrime(i) && IsPrime(a - i))
56: {
57: flag = 1;
, a, i, a-i);
break;
60: }
61: }
62:
if (flag == 1)
return 1;
else
return 0;
67: }
68:
int i)
70: {
int n, flag = 1;
if (1 == i)
73: flag = 0;
74:
for (n=2; n<i; n++)
76: {
if (i%n == 0)
78: {
79: flag = 0;
break;
81: }
82: }
83:
if (flag == 1)
return 1;
else
return 0;
88: }
89: