C语言编程算法-----------------验证哥德巴赫猜想

解决问题：验证哥德巴赫猜想。

即任意一大于 5的偶数都可写成两个素数之和。

解决思路：枚举法。

1, 声明变量 i，初始值为奇数 3 ,素数除了 2以外均 为奇数。

2，变量范围[3,m/2].

3,调用函数prime()判断i 与m-i，是否同为素数，是则输出该组合。

代码如下：

#include<stdio.h>
#include<math.h> 
int prime(int m);
int main(){
	int i,k,m;
	printf("请输入一个不小于6的任意整数：\n");
	scanf("%d",&m);
	printf("则%d是由以下素数组成：\n",m);
	for(i=3;i<=m/2;i+=2){
		if(prime(i)&&prime(m-i)){
			printf("%d=%d+%d\n",m,i,m-i);
		}
	}
	return 0;
}
int prime(int m){
	int k,i; 
	if(m==1){
		return 0;
	}
	k = (int)sqrt(m);
	 for(i=2;i<=k;i++){
	 	if(m%i==0){
	 		return 0;
		 }
	 }
	 return 1;
}

运行结果如下：