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));
}
}
}
}