问题 D: 哥德巴赫猜想

import java.util.*;

import java.util.Scanner;

public class Main{
public static void main(String[] args) {
	Scanner cin=new Scanner(System.in);
	while(cin.hasNext()) {
		int n=cin.nextInt();
		for(int i=n;i>=3;i--) {
			if(judge_primer(i) && i%2!=0 && judge_primer(n-i) && (n-i)%2!=0) {
				if(i<=n-i) {
				System.out.print(i+" ");
				System.out.print(n-i);
				break;
				}
			}
		}
		System.out.println();
	}
}
static boolean judge_primer(int n) {
	if(n==1)return false;
	for(int i=2;i*i<=n;i++) {
		if(n%i==0)return false;
	}
	return true;
}
}

题目描述

著名的哥德巴赫猜想可以陈述为：任何一个不小于6的偶数一定可以拆成两个质数的和。如6=3+3,8=5+3等，你的任务是将一个大于6的偶数n拆成两个最接近的质数p,q,满足p+q=n.

输入

输入包含多组测试数据。每组数据包含1个偶数n（n在6到1000000之间包含边界）。 

输出

对于每组测试数据，输出两个质数p,q(p<=q)满足p+q=n。  

样例输入复制

6
8
10
200000

样例输出复制

3 3
3 5
5 5
99871 100129