3-41



#include<stdio.h>
 #include<stdlib.h>
 #include<conio.h>
 #include<math.h>
 /*函数prime判断输入的整型参数x是否为素数。是，则返回1，否则返回0 */
 int prime(int x)
 {
  int i=2,isprime=1;//isprime作为x是否是素数的标记。1-素数；0-非素数
 int a=sqrt(x);
  while(i<=a)
  {
   if(x%i==0){
    isprime=0;
    break;
   }
   i++;
  }
  return isprime;
 }

int main()
 {
  int x=4,i;
  printf("验证哥德巴赫猜想\n输入一个大于4的整数：");
  scanf("%d",&x);
  if(((x%2)==1)||x<4)
  {
   printf("不是大于4的偶数，程序退出\n");
   return 0;
  }
  for(i=2;i<=x/2;i++)
  {
  if(prime(i)&&(prime(x-i)))//判断，若i，x-i都为素数
 {
   printf("%d=%d+%d\n",x,i,x-i);
  }
  }
  return 0;
 }