C语言验证哥德巴赫猜想

验证给定区间的奇数满足哥德巴赫猜想

问题描述：任何大于7的奇数都是3个素数之和，编写程序证明7-100之内奇数的哥德巴赫猜正确。
例如：
43=5+19+19
89=7+41+41

编写程序

#include 
#include
int check(int n){  
  int flag=1,i;
	for(i=2;i<n/2&&flag==1;i++)
	if(n%i==0) 
	flag=0;
	return(flag);  
	 }//该函数判断一个数是否为质数 
	 
void check1(int n){
	int i,j,k; 
	for(i=3;i<n-5;i++){
		for(j=i;j<n-5;j++){
			for(k=j;k<n-5;k++){
				if((i+k+j==n)&&check(i)&&check(j)&&check(k))//i,j,k的和为 n 同时满足 i,j,k  
        {printf("%2d+%2d+%2d=%2d\n",i,j,k,n);}break; //编译输出 并且break终止该循环； 
			}   
			  }   
			     }   
				  }//该函数验证一个数为三个质数之和 
int main(int argc, char *argv[]) {
	int n;
	for(n=7;n<100;n=n+2)
	check1(n);//先将 7~100 的哥德巴赫猜想 编译出来； 
	puts("请输入奇数");//再输入一个奇数 对其进行哥德巴赫猜想的验证； 
	scanf("%d",&n) ;//键盘输入一个数 
	if(n%2==0)//若为偶数 
	printf("enter data error");
	else
	check1(n);
	return 0;
	}

编译运行：
先输出100以内奇数的哥德巴赫猜想，然后再对个别奇数进行验证。