东华大学OJ51题-哥德巴赫猜想

问题描述 :

歌德巴赫猜想指出：任何一个大于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 isprime(int num)       //判断num是否为素数
{
	if(num<2)
		return 0;
	for(int i=2;i*i<=num;i++)
	{
		if(num%i==0)
			return 0;
	}
	return 1;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n>0)
	{
		int num;
		int a;
		scanf("%d",&num);
		for(a=2;a<=num/2;a++)//a从2开始一直寻找，然后判断a和，num-a是否都为素数，是就输出a和num-a，跳出循环，否则继续寻找。
		{
			if(isprime(a)&&isprime(num-a))
			{
				printf("%d %d\n",a,num-a);
				break;
			}
		}
		n--;
	}
	return 0;
}