可在较小范围内使用枚举法,验证每一个偶数是否能表示成为两个素数的和。

二、源码

#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:  

相关文章: