笔试算法《查找组成一个偶数最接近的两个素数》

描述
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。
本题含有多组样例输入。
输入描述：
输入一个偶数

输出描述：
输出两个素数

示例1
输入：
20

输出：
7
13

代码

public class Huawei查找组成一个偶数最接近的两个素数 {

    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String content ;
        while(null != (content = br.readLine())){
            int num = Integer.parseInt(content);
            for(int i = num/2;i>2;i--){
                //思路：从中间拆成两半，去判断素数，同样也是从最近到最远距离判断
                if(check(i) && check(num-i)){
                    System.out.println(i);
                    System.out.println(num-i);
                    break;
                }
            }
        }
    }

    private static boolean check(int num) {
        if (num <= 3) {
            return num > 1;    // 2,3都是素数
        }
        //6*n+2;6*n+3;6*n+4;6*n等都不是素数;可过滤掉2/3的判断
        if (num % 6 != 1 && num % 6 != 5) {
            return false;
        }

//         double sqrt = Math.sqrt(num);
        for (int i = 5; i*i <= num; i += 6) {
            //只保留2类数据num % 6 == 1 num % 6 == 5
            if (num % i == 0 || num % (i + 2) == 0) {
                return false;
            }
        }
        return true;
    }
}