《验证歌德巴赫猜想》（题解，c语言）

【问题描述】
验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和｡例如6=3+3,8=3+5,…,18=5+13｡将6~100之间的偶数都表示成2个素数之和，打印时一行打印5组｡素数就是只能被1和自身整除的正整数，最小的素数是2｡要求定义并调用函数prime(m)判断m是否为素数,当m为素数时返回1，否则返回0｡
【输入形式】
无输入
【输出形式】
按从小到大、每组五行。
每组的格式为：%4d=%2d+%2d
等号和加号两侧无空格。

========================================
题解：模拟题，考察c语言 ，c++基本的语言知识
要注意对于每个偶数只要求有一个解即可

#include<stdio.h>
int cnt=0;               //定义一个计数器
int prime(int m){     //判断一个数是否为素数
	int judge=1;
	if(m==2 ) return 1;  //特判如果是素数的话 返回1 
	else {
		int i;
		for(i=2;i*i<=m;i++){
			if(m%i==0){
				judge=0;
				break;

			}		}
		if(judge==1) return 1;
		else return 0;
	}
 
}
void fun(int t){
	int j;
	for(j=2;j<=t/2;j++){
		if(prime(j)&&prime(t-j)){   //如果两个数都为素数的话
			cnt++;
			printf("%4d=%2d+%2d",t,j,t-j);  //按照输出的要求进行输出
			break;
		}
	}
	if(cnt==5){    //每当5个时，输出换行，cnt再次赋值0
		printf("\n");
		cnt=0;
	}
}

int main()
{
	int i;
	for(i=6;i<=100;i+=2){
	fun(i);   //调用函数fun（int t）
	}
	return 0;
}