习题：哥德巴赫猜想

哥德巴赫猜想中写到，一个充分大的偶数（大于等于4)，它可以分解为两个素数之和。你的任务是用计算机简单验证哥德巴赫猜想，已知一个偶数n（大于等于4)，将它分解为两个素数的所有可能情况打印出来。

输入与输出要求：
输入一个偶数n（4≤n≤10000)，代表待验证的偶数。输出偶数分解为两个素数之和的所有可能情况，每种情况占一行。

程序运行效果：
Sample 1：
66 
5 and 61
7 and 59
13 and 53
19 and 47
23 and 43
29 and 37

Sample 2：
200↙
3 and 197
7 and 193
19 and 181
37 and 163
43 and 157
61 and 139
73 and 127
97 and 103↙

#include<stdio.h>

int func(int x)
{
	int j=0;
	int flag=1;
	for(j=2;j*j<=x;j++)   //注意这里是从2开始，不是0（扶额），除数不能从零开始啊
	{
		if(x%j==0)
		flag= 0;
	}
	return flag;
}

int main()
{
	int n=0;
	int i=0;
	int j=0;
	scanf("%d",&n);
	for(i=2;i<=n/2;i++)  /两数之和为i，则一个数肯定大于等于i/2,一个数小于等于i/2
     {
     	j=n-i;
     	if(func(i)==1&&func(j)==1)
     	{
     		printf("%d and %d\n",i,j);
		 }
	  
     } 

return 0;

}