3-41（证明歌德巴猜想）

/* Note:Your choice is C IDE */
#include "stdio.h"
int prim(int num)
{    int a=0,i;
for(i=2;i<num;i++)
     {        
        if(num%i==0)
        a=a+1;  
     }
     return a;
}
void main()
{
int num,i,j,b=0;
    do
    {printf("请输入一个比2大的偶数:\n");
     scanf("%d",&num);
     if(num%2!=0||num<=2)
     printf("Wrong!!请重新输入\n");
    }while(num%2!=0);
    for(i=1;i<100;i++)
    {
     for(j=1;j<=i;j++)
      {
        if(i+j==num)
        {
         if((prim(i)==0)&&(prim(j)==0))
          {
           printf("%d + %d = %d\n",i,j,num);
           b++;
          }
        }
      }
    }
    if(b>0)printf("歌德巴猜想是正确的！\n");
    else   printf("歌德巴猜想是错误的！\n");

}