HJ60 查找组成一个偶数最接近的两个素数(java详解)

说的是组成一个偶数最接近的两个素数,
首先输入的数一定是个偶数,
两个素数要相加为这个数,而且这两个数的差值还要最小

下面围绕这两个条件进行计算

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //自2-n/2的数,有没有素数
            int n = in.nextInt();
            for(int i=n/2;i>=2;i--){
                if(res(i)&&res(n-i)){
                    System.out.println(i);
                    System.out.println(n-i);
                    break;
                }
            }
    }
    //判断是不是素数,素数不能被整除,所以
    public static boolean res(int n){
        for(int i=2;i<n;i++){
         if(n%i==0)   return false;
        }
        return true;
    }