验证哥德巴赫猜想

歌德巴赫猜想：

任一大于2的偶数都可写成两个质数之和。

package cn.baizhi.day06;

import java.util.Scanner;

public class TestSix {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请输入一个整数：");
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		
		if(n%2==0&&n>=2) {
			fenjie(n);
		}

	}

	//对传入的整数进行分解，
	private static void fenjie(int n) {
		// TODO Auto-generated method stub
		for(int i=2;i<n/2;i++) {
			int j=n-i;
			//判断i和j是不是全部都是质数
			if(isPrime(i)&&isPrime(j)) {
				System.out.println(n+"等于"+i+"+"+j);

			}
		}
	}
	public static boolean isPrime(int n) {
		for(int i=2;i<n;i++) {
			if(n%2==0) {
				return false;
			}
		}
		return true;
	}

}