题解 | #查找组成一个偶数最接近的两个素数#

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //输入的必是>=4的偶数, 就不做边界了,共用一个判定
        int ou=in.nextInt();
        int res1=ou/2;
        int res2=ou-res1;
        while(res1>1){
            if(isSuShu(res1) && isSuShu(res2)){
                System.out.println(res1+"\n"+res2);
                return;
            }
            res1--;
            res2++;
        }
    }
    //判断素数
    public static boolean isSuShu(int n){
        for(int i=2;i<n;i++){//比1大的比n小的,只要能整除就不是素数
            if(n%i==0)
            return false;
        }
        return true;
    }
}

有个问题,比如20,我最开始的做法得到的是3,17(也是正确的),所以牛客还是有点废