zcx04.cpp

验证歌德巴赫猜想的C语言源代码

/*验证歌德巴赫猜想*/
#include<stdio.h>
#include<math.h>
void main()
{
	int n, m, p, k, t, another, flag1,flag2;
	printf("Please intput an even number,larger than 2!\n");
	scanf("%d",&n);
	for(m=2; m<n; m++)
	{
	  flag1=1;flag2=1;
	  for(k=2; k<=sqrt(m); k++)
		  if(m%k==0){ flag1=0; break;}/*判断m是否为素数*/
	  if(flag1){
		 another=n-m; 
		 t=(int)sqrt(another);/*判断another是否为素数*/
		 for(p=2; p<=t; p++) 
			 if(another%p==0){flag2=0;break;}
		 if(flag2)
		 {
			 printf("%d=%d+%d\n", n,m,another);
			 break;
		 }
	          }
	}
}