哥德巴赫猜想：任何一个>=4之偶数,都可以表示成两个奇质数之和.

任何一个>=4之偶数,都可以表示成两个奇质数之和.
分析思路：
1.给定一个范围，找出这个范围里面的所有质数（用空间换时间，性能提高），将其存储到一个数组中
2.使用循环，将这个范围 和 质数数组 传入 一个方法，判断是否成立。找出所有大于4的偶数 ，判断其是否可以由两个质数之和构成
3.使用折半查找法，优化效率。

public class PrimeNumber {
    public static void main(String[] args) {
        long start, end;
        start = System.currentTimeMillis();
        int[] pr = primeNum(10000);// 返回质数的数组
        GoldbachConjecture(10000, pr);
        end = System.currentTimeMillis();
        System.out.println(" Run Time:" + (end - start) + "(ms)");
    }

    // 打印出num所有的质数
    public static int[] primeNum(int num) {
        int n = (int) Math.floor(Math.sqrt(num));// 向下取整
        int number = 2;
        boolean[] flag = new boolean[num + 1];// 创建boolean数组，标记下标
        // 初始化为true
        for (int i = 2; i < flag.length; i++) {
            flag[i] = true;
        }
        // 判断
        for (int i = 2; i <= n; i++) {
            for (int j = i; i * j <= num; j++) {
                flag[i * j] = false;
            }
        }
        for (int i = 2; i < flag.length; i++) {
            if (!flag[i]) {
                number++;
            }
        }
        int[] pr = new int[num - number + 1];
        for (int i = 0, j = 0; i < num; i++) {
            if (flag[i]) {
                pr[j++] = i;
            }
        }
        return pr;
    }
    // 质数数组，判断数
    public static void GoldbachConjecture(int num, int[] pr) {
        for (int i = 4; i < num; i += 2) {
            for (int j = 0; j < pr.length; j++) {
                if (serch(pr,pr.length,(i - pr[j]))) {
                    System.out.print(i + "=" + pr[j] + "+" + (i - pr[j])+"\t");
                    if(i%10==0) {
                        System.out.println();
                    }
                    break;
                }
            }
        }
    }
    //二分查找
    public static boolean serch(int[]pr,int n,int data) {
        int low = 0,high = n-1;
        while(low <= high) {
            int mid = low +(high-low)/2;
            if(pr[mid] == data)
                return true;
            else if(pr[mid] <data) {
                low = mid +1;
            }else high=mid-1;
        }
        return false;
    }