zoj 1951 Goldbach's Conjecture （水``）

 哥德巴赫猜想原来是这样的哈哈~~~

我这算不算证出来了捏？？？

本来想把100万以内的素数打表，但怕会溢出，so....参考了下别人的，哇哇聪明人真多啊。。以输入的n为上限就可以勒~~

不过这还是说明，100万以内是不会溢出的``  0.0

就个素数的判定，很简单的拉~~

 

#include<stdio.h>#include<math.h>int prime(int n){     int i,flag=0;     for(i=2; i<=sqrt((double)n); i++)     {      if(n%i==0)        {       flag=1;       break;     }    }     if(flag==1)     {        flag=0;        return 0;     }     else     {        return 1; }int main(){   int j,num;   while(scanf("%d",&num)!=EOF && num)   {      for(j=2;j<num;j++)      {        if(prime(j)&&prime(num-j))        {          printf("%d = %d + %d\n",num,j,num-j);          break;        }      }        if(j==num)          printf("Goldbach's conjecture is wrong.\n");      }      return 0;}