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

​
#include<stdio.h>

int fun(int n)
{
	if(n==1)
		return 0;
	if(n<=3)
		return 1;
	for(int i=2;i<n;i++)
		if(n%i==0)
			return 0;
	return 1;
}

int main()
{
	int n,a,i,flag,count;
	while( scanf("%d",&n) != EOF )
	{
		count=0;
		while(n)
		{
			if(count>0)
				printf("\n");
			scanf("%d",&a);
			count++;
			flag=0;
			for(i=2;i<=a/2;i++)
			{
				if(i>3 && i%2==0)
					continue;
				if(fun(i)==1 && fun(a-i)==1)
				{
					flag=i;
					break;
				}
			}
			if(flag!=0)
				printf("%d %d",flag,a-flag);
			else printf("ERROR!\N");
			n--;
		}
	}
	return 0;
}

​