查找和为偶数的两个最相邻的质数

      任何一个偶数(大于2)都是两个质数的和,例如10 = 5 + 5, 8 = 5+ 3,要求这两个质数的差最小,即最相邻。

       

public static int[] minPriDelta(int num){

        int[] arr = new int[2];

        int middle = num/2;

        for (int k = middle; k >= 1; k --){
            boolean flag = true;
            for(int i = 2; i < k; i++){
                if(k % i == 0){
                    flag = false;
                    break;
                }
            }
            if(flag){
                arr[0] = k;
                arr[1] = num - k;
                return arr;
            }
        }

        return arr;

    }

上一篇:如何实现一个圣杯布局?


下一篇:2021-10-20:二分查找