#include"stdio.h"

#include"math.h"
#define N 1000000
main()
{
      int a[N+1];
      int i,j,k;
      int x;
     
      a[0]=a[1]=0;
      for(i=2;i<=N;i++)
          a[i]=1;
      for(i=2;i<=sqrt(N);i++)
           if( a[i] )
          {    
               for(k=i+i;k<=N;k+=i)
                   a[k]=0;
           }  
   
      scanf("%d",&x);
         
while(x!=0)
{
      for(i=2;i<x/2;i++)
        if(a[i]&&a[x-i]) 
       { printf("%d =  %d + %d\n",x,i,x-i);break;}
       if(i==x/2)printf("Goldbach's conjecture is wrong.\n");
      scanf("%d",&x);
}
      

}

• Re:大牛们看看我的程序吧,为什么总wa (28) AXrush 2008-11-26 19:30:35
  • Me too. (0) ACPush 2008-11-26 19:59:10
    • Re:Me too. (19) AXrush 2008-11-26 21:49:31
• Re:大牛们看看我的程序吧,为什么总wa (141) zwldl 2009-02-18 15:40:29