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;}