P124 第三章 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 x,i,j,b = 0;
	printf("请输入一个比2大的偶数：");
	scanf("%d",&x);
	
     for(i = 1; i < 100; i++)
    {
     for(j = 1; j <= i;  j++)
      {
        if(i+j == x)
        {
           if( (prim(i)==0)&&(prim(j)==0) )
          {
           printf("%d + %d = %d\n",i,j,x);
           b++;
          }
        }
      }
    }
     if(b>0)   printf("歌德巴猜想是正确的！\n");
     else      printf("歌德巴猜想是错误的！\n");
}