#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;
}