java实现哥德巴赫曾猜测凑字数凑字数凑字数凑字数凑字数凑字数

解题思路:利用欧几里得算法求素数，然后得到素数的列表，然后使用循环求出总结果

注意事项:

参考代码:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        List<Integer> res = getPrimes(n);
        int sum = 0;
        for (int i = 0; i < res.size(); i++) {
            for (int j = res.size() - 1; j >= 0 ; j--) {
                if (res.get(i) + res.get(j) == n){
                    sum++;
                    if (i == j){
                        sum++;
                    }
                    break;
                }
            }
        }
        System.out.println(sum / 2);
    }

    public static List<Integer> getPrimes(int num) {
        boolean[] isPrime = new boolean[num + 1];  // 全是false
        List<Integer> result = new ArrayList<>();
        for(int i = 2; i<= num; i++){
            if (isPrime[i]){  // 如果是true，就跳过此次了
                continue;
            }
            result.add(i);
            for(int j = i; i * j <= num; j++){
                isPrime[i * j] = true;  // 第一次循环是让自己变true，剩下的是让自己的倍数变true
            }
        }
        return result;
    }
}