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");
}