4_1 偶数分解 (不明白为什么0)

歌德巴赫猜想：任何一个大于六的偶数可以拆分成两个质数的和，打印出所有的可能
输入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; } }