哥德巴赫曾猜测 （C语言代码）

#include <stdio.h>
int main()
{
     int i,a,b,c,n,count=0,flag1,flag2;

     scanf("%d",&n);

     if(n%2==0)c=n/2;
     else c=(n-1)/2;

     for(a=2;a<=c;a++)
     {
          flag1=1;flag2=1;

          for(i=2;i<a;i++)
               if(a%i==0){flag1=0;break;}

          b=n-a;

          if(flag1==1)
          {
             for(i=2;i<b;i++)
                  if(b%i==0){flag2=0;break;}
           }

          if(flag1==1&&flag2==1)count++;   
     }

    printf("%d",count);

    return 0;
}

解题思路:





注意事项:





参考代码: