东华大学 oj63——哥德巴赫猜想

问题描述 :
歌德巴赫猜想指出：任何一个大于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>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

//判断素数 
int isPrime(int n) {
	int i;
	if(n==2){
		return 1;
	}
	for(i=2;i<n;i++) {
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}

int main(int argc, char *argv[]) {
	int n,temp,i,j,k;
	scanf("%d",&n);
	for(i=0;i<n;i++) {
		scanf("%d",&temp);
		for(j=2;j<temp-2;j++) {
			if(isPrime(j)==1) {
				//直接求temp-j是不是素数 
				if(isPrime(temp-j)==1) {
					printf("%d %d\n",j,temp-j);
					break;
				}
			}
		}
	}
	return 0;
}