用Java验证歌德巴赫猜想

package com.tedu;

import java.util.Scanner;
/**
 * 需求:验证歌德巴赫猜想：
 * 任何一个大于6 的偶数，都能分解成两个质数的和。 
 * 要求输入一个整数，输出这个数能被分解成哪两个质数的和。
 * @author CGB
 *
 */
public class Test03CX {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.print("输入一个大于6的任意偶数：");
		int x = new Scanner(System.in).nextInt();
		Test03CX g = new Test03CX();
		g.f(x);
	}

	public boolean isPrim(int x) {
		int a[] = new int[1111];
		int i, j;
		for (i = 2; i <= x; i++) {
			if (a[i] == 0) {
				for (j = i + i; j <= x; j += i) {
					a[j] = 1;
				}
			}
		}
		if (a[x] == 0)
			return true;
		else
			return false;
	}

	public void f(int x) {
		if (x < 6 || x % 2 == 1) {
			System.out.println("请输入任意大于6的偶数！！！");
			return;
		}
		for (int i = 2; i <= x - 1; i++) {
			if (this.isPrim(i) && this.isPrim(x - i)) {
				System.out.println(x + "=" + i + "+" + (x - i));
			}
		}
	}

}