验证歌德巴赫猜想,输入一个大于6的偶数,请输出这个偶数能被分解为哪两个质数的和。如 10=3+7 ，12=5+7。质数:除了1和自身,不能被任何数整除的数。

#include <stdio.h>
#include <stdlib.h>

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

int main(int argc, char *argv[]) {
	int n,i,j,fl,flag;
	scanf("%d",&n);
	if(n<=6||n%2!=0){
		printf("输入有误");
		return;
	}
	for(i=1;i<n;i++){
		int flag=0;
		int fl=0;
		for(j=2;j<i;j++){
			if(i%j==0)
			{
				flag=1;
				//不是质数 
				break;
			}
		}
		if(flag==0){
			for(j=2;j<n-i;j++){
				if((n-i)%j==0){
					fl=1;
					break;
				}
			}	
		}
		if(flag==0&&fl==0){
			printf("%d %d",i,j);
			break;
		}

	}
	return 0;
}