编程证明任何一个不小于6的偶数都可以表示成两个素数之和

别告诉我用穷举法

谢谢大家~

#include <stdio.h>
#include <math.h>
main()
{
 int a,b,c,d;
 scanf("%d",&a);
 for(b=3;b<=a/2;b+=2)
   {
       for(c=2;c<=sqrt(b);c++)
       if(b%c==0)
          break;
         if(c>sqrt(b))
     d=a-b;
          else
     break;
 for(c=2;c<=sqrt(d);c++)
   if(d%c==0)
       break;
   if(c>sqrt(d))
      printf("%d=%d+%d\n",a,b,d);
   }
}

楼上的程序有错误，比如输入3000没有输出

谢谢

开玩笑这不是哥德巴赫猜想吗要证明出来不用在这发表要发在国际数学杂志上而作者也是一个大数学家了。

这个程序比较好写.最好用函数.当然这个程序也不是解决歌德巴赫猜想的.因为他只是输入一个偶数然后分解成两个素数.

#include <math.h>
#include <stdio.h>
int primenumber(int n);
void main()
{
      int number;
      int i;
      scanf("%d",&number);
      for(i=number/2;i>1;i--)
      {
             if(primenumber(i)&&primenumber(number-i))
                    printf("%d=%d+%d\n",number,i,number-i);
      }
}
int primenumber(int n)
{
       int m,k,flag=1;
       m=sqrt(n);
       for(k=2;k<=m;k++)
       {
             if(n%k==0)
                  flag=0;
       }
       return flag;
}

楼上用的就是穷举法。。。。不过还是谢谢

算法不是很懂

希望大侠说说明白

谢谢了

实在是不知道这种题除了用穷举之外还有什么办法