练习欧拉筛法：

先求出1~n之间的所有素数，在这个素数集里面遍历：

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List<Integer> v = new ArrayList<>();
        for(int i = 2; i < n; ++i) if(f(i)) v.add(i);//先求出1~n之间的所有素数
        int r = 0;
        boolean[] visit = new boolean[v.size()];//标记该素数是否已访问
        for(int i = 0; i < v.size(); ++i){
            if(!visit[i] && v.contains(n - v.get(i))){//做差，另一个也是质数
                r++;
                visit[i] = true;
                visit[v.indexOf(n - v.get(i))] = true;//把这俩都标记已访问
            }
        }
        System.out.println(r);
    }
    static boolean f(int n){//求素数的函数，可以用欧拉筛法加速
        if(n <= 1) return false;
        if(n == 2) return true;
        for(int i = 2; i < n; ++i){
            if(n%i == 0) return false;
        }
        return true;
    }
}