东华大学2020考研计算机OJ题目解答分享——进阶篇（51）

51 歌德巴赫猜想

作者: z sj 时间限制: 2S章节: 函数

问题描述 :

歌德巴赫猜想指出：任何一个大于2的偶数，都可以表示成两个素数的和。例如：8 = 3+5， 44 = 13+31等。试编程在6至100范围内验证歌德巴赫猜想。

输入说明 :

先输入一个正整数n，表示有n组测试数据。所有数据前后没有多余的空行，两组数据之间也没有多余的空行。每组输入数据由一行组成，在接下来的n行中，每行有1个偶数a（6≤a≤100），在行首和行尾没有多余的空格。

输出说明 :

对于每组输入，输出满足歌德巴赫猜想两个素数，小的素数的在前，在行首和行尾没有多余的空格。如果有多组结果，输出的第一个素数要求最小。所有数据前后没有多余的空行，两组数据之间也没有多余的空行。

输入范例 :

2
8
44

输出范例 :

3 5
3 41

解答思路：

打表遍历就是了

AC代码

#include <stdio.h>
#include <math.h>

int iszhi(int n)
{
	if(n==0||n==1)
	{
		return 0;
	}
	for(int p=2;p<sqrt(n)+1;p++)
	{
		
		if(n%p==0)
		{
			return 0;
		}
	}
	return 1;
}


int main()
{
	int zhi[100];
	int len=0;
	for(int i=0;i<100;i++)
	{
		if(iszhi(i))
		{
			zhi[len++]=i;
		}
	}
	
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		int x,y,flag=0;
		for(x=0;x<len;x++)
		{
			for(y=0;y<len;y++)
			{
				if(zhi[x]+zhi[y]==n)
				{
					flag=1;
					printf("%d %d\n",zhi[x],zhi[y]);
					break;
				}
			}
			if(flag)
			{
				break;
			}
		}
	
	
	}