第三章第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;
while(1){
printf("请输入一个大于四的偶数:");
scanf("%d",&x);
if(((x%2)==1)||x<4)
{
printf("不是大于四的偶数\n");
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;
}