Goldbach's Conjecture

歌德巴赫猜想：任何一个偶数都可以等于两个素数之和。不过，现在还没人证明他是否正确。我认为是正确的。

现在，我们不必管这么多，不如自己来编写一个这样的程序测试一下。如果你输入的数据有一个是“Goldbach's conjecture is wrong”，你就算推翻他的猜想啦！那你就出名啦！。

呵呵，别高兴的太早，首先，你要保证你的程序对不对，我猜出了这种结果，95.5%是程序错啦！

这是道比较简单的题目。题意就是要我们找两个素数（一个是最小，另一个是最大）它们之和为一个偶数。

数据过大，我们应该用long型。

#include<stdio.h>
#include<math.h>
int check(long n)
{
    long r=sqrt(n);
    for(int i=2;i<=r;i++)
     if(n%i==0) return 0;
      return 1;
}
int main()
{
    long n,i;
    while(scanf("%ld",&n),n!=0)
    {
      int flag=0;
      for( i=3;i<=n/2;i+=2)
       if(check(i)&&check(n-i))
       {
        flag=1;
        printf("%ld = %ld + %ld\n",n,i,n-i);
        break;
        }
      if(flag==0) printf("Goldbach's conjecture is wrong.\n");
    }
    return 0;
}