歌德巴赫猜想：任何一个大于六的偶数可以拆分成两个质数的和，打印出所有的可能
输入n为偶数,输出n的所有分界可能
如输入
100
输出：
100=3+97
100=11+89
100=17+83
100=29+71
100=41+59
100=47+53

1

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] np = new int[n/2];
        int cnt = 1;
        np[0] = 2;
        for(int i = 3; i < n; i += 2) {
            if(IsPrime(i)) {
                np[cnt++] = i;
            }
        }
        for(int i = 0; i < cnt; i++) {
            for(int j = i + 1; j < cnt; j++) {
                if(np[i] + np[j] == n) {
                    System.out.println(n + "=" + np[i] + "+" + np[j]);
                }
            }
        }
    }

    static boolean IsPrime(int n) {
        if(n % 2 == 0) {return false;}
        for(int i = 3; i < Math.sqrt(n); i += 2) {
            if(n % i == 0) {return false;}
        }
        return true;
    }

}