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