这个题目跟歌德巴赫猜想还有点差距,猜想是对任何一个偶数都成立,而这个题目是对给定的一个偶数成立。这就是早期的穷举证明,虽然这样不一定可靠。下面是一个简单的例子,能计算32768以内的正偶数:
//一个偶数分解为两个素数之和
#include <stdio.h>
#include <math.h>
int judge_prime(int x)
{
int i=0;
for(i=2;i<=sqrt(x);i++)
if(x%i==0) return 0;
return 1;
}
int main()
{
int i,x=-1;
while(x<2||x%2)
{
printf("输入正偶数x:");
scanf("%d",&x);
}
for(i=2;i<x/2;i++)
{
if(judge_prime(i)&&judge_prime(x-i))
printf("x=%d+%d\n",i,x-i);
}
return 0;
}