4题 哥德巴赫分解

package 算法;

public class Four{
	public static void main(String[] args){
		java.util.Scanner s = new java.util.Scanner(System.in);
		int n = s.nextInt();
        //输入大于 6 的偶数
		while (n<6 || n%2!=0) {
			System.out.println("Error!");
			n = s.nextInt();
		}
		
		for(int a = 3 ; a <= n/2 ; a+=2){
			int b = n-a;
			if (isPrime(a) && isPrime(b)){
				System.out.println(n+"="+a+"+"+b);
			}
		}
	}
	//判断m是不是质数
	static boolean isPrime(int m){
		double d = Math.sqrt(m);
		
		for(int i =3 ; i <= d ; i+=2){
			if (m % i == 0) return false;
		}
		return true;
	} 
}