第三章第41题 哥德巴赫猜想

#include<stdio.h>
#include<math.h>
int prim(int num)
{
    int i = 2,n = 1;
    int a = sqrt(num);
    while(i<=a)
    {
  if(num%i == 0)
  {
   n = 0;
   break;
  }
  i++;
 }
 return n;
}
int main()
{
 int x=4,i;
 printf("验证哥德巴赫猜想\n");
 printf("输入一个大于四的偶数:");
 scanf("%d",&x);
 if(((x%2) == 1) || x<4)
 {
  printf("不是大于四的偶数");
  return 0;
 }
 for(i=2;i<=x/2;i++)
 {
  if((prim(i))&&(prim(x-i)))
  {
   printf("%d = %d + %d\n",x,i,x-i);
  }
 }
 return 0;
}