验证哥德巴赫猜想：任何⼀个⼤于6的偶数，都能分解成两个质数的和。要求输⼊⼀个整数，输出这个数能被分解成哪两个质数的和

public class Test5 {
    public static void main(String[] args) {
        //1.将大于6的偶数拆分
        int n = 8;
        for(int i = 2 ; i <= n / 2; i++) {
            if(check(i) && check(n - i)) {
                System.out.println(i + " \t " + (n - i));
            }
        }
        //2.验证拆分后的两个数字是否为质数
        boolean result = check(7);
        System.out.println(result);
        
    }
    
    public static boolean check(int n) {
        for(int i = 2 ; i <= n / 2 ; i++) {
            if(n % i == 0) {
                return false;//非质数
            }
        }
        return true;//是质数
    }
}

import java.util.Scanner;

public class Test4 {
    public static void main(String[] args) {
	
     	Scanner sc = new Scanner(System.in);
		
        System.out.println("请输入一个整数：");
		
        int n = sc.nextInt();
		
       for(int i = 1; i <= n/2; i++) {
		   
           int j = n - i;
		   
           if(primeNumbers(i) && primeNumbers(j)) {
			   
               System.out.println(n + " = " + i + " + " + j);
			   
          }
       }
	}
	public static boolean primeNumbers(int n) {
		
		boolean falg = true;//初始化falg为true
        
        if(n < 3) {//2,3为最小的质数
		
            falg = n > 1;
			
        }
        for(int i = 2; i <= Math.sqrt(n); i++) {//Math.sqrt(n) 为n的开方，如16的开方为4
            if(n % i == 0) {
				
                falg = false;
				
            }
        }
		
        return falg;  
	}
}