哥德巴赫猜想程序（C语言）

 哥德巴赫猜想（Goldbach Conjecture）大致可以分为两个猜想（前者称"强"或"二重哥德巴赫猜想，后者称"弱"或"三重哥德巴赫猜想）：

1.每个不小于6的偶数都可以表示为两个奇素数之和；

2.每个不小于9的奇数都可以表示为三个奇素数之和

分析：质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数

程序：输出1000000以内的素数

      #include<stdio.h>
  7 #include<math.h>
  8
  9 #define MAX 1000000
 10
 11 int  isprime(int n);
 12 void Goldbach(int n);
 13
 14 //判断是否为素数
 15 int isprime(int n)
 16 {
 17         int i;
 18         int k = (int)sqrt(n);
 19         for(i = 2;i <= k;i++)
 20         {
 21                 if(n % i == 0)
 22                 {
 23                         break;
 24                 }
 25         }
 26         if(i>k)
 27         {
 28                 return 1;
 29         }
 30         else
                                     {
 32             return 0;
 33         }
 34 }
 35
 36 void Goldbach(int n)
 37 {
 38         int i;
 39         int m;
 40         for( i = 3;i < (n / 2) + 1;++i)
 41         {
 42                 m = n - i;
 43                 if(isprime(i) && isprime(m))
 44                 {
 45                         printf("%d = %d +%d\n",n,m,i);
 46                         break;
 47                 }
 48         }
 49 }
 50
 51
 52 int main()
 53 {
 54         int i;
 55         for(i = 6;i < MAX;++i)
 56         {
 57                 Goldbach(i);
 58         }
 59         return 0;
}