第三章第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;

}