验证歌德巴赫猜想.cpp

验证歌德巴赫猜想等

/*验证歌德巴赫猜想*/
#include<stdio.h>
#include<math.h>
int isprime(int );
void even(int );

void main()
{
	int inumber;
	printf("请输入一个偶数：");
	scanf("%d",&inumber);
	if (inumber%2==0)
		even(inumber);
	else
		printf("%d 不是偶数",inumber);
}

void even(int x)
{
	int m;
	for(m=2;m<=x/2;m++)
		if(isprime(m))
			if(isprime(x-m))
			{
				printf("%d=%d+%d\n",x,m,x-m);
				return;
			}
}
int isprime(int a)
{
	int i;
	for(i=2;i<=sqrt(a);i++)
		if(a%i==0) return 0;
		return 1;
}