java求质数的boolean[]优化版

前言

最早学习java经常遇到的问题——求质数
目前稍微使用LeetCode刷了一点题目，能理解以前看不懂的代码了。这里分享下Boolean[]优化的版本，参考java求质数的4种方法, - 信息界的搬运工 - 博客园
上面链接有另外4种求质数的办法

代码

复制后可测试，如果有更好方式，欢迎留言。

    public  static void booleanArrayGetPrimeNumbers(int n){
        //取开始时间
        long start = System.currentTimeMillis();
        //用数组将n以内的数分为两大派系，素数用false代替数值，合数用true代替数值；
        //使用长度为n的boolean数组代替，更加节省空间

        boolean[] num = new boolean[n];
        //根据埃氏筛法的结论，要得到自然数  N 以内的全部素数，必须把不大于" 二次根号  N "的所有素数的倍数剔除，剩下的就是素数
        double prescription = Math.sqrt(n);

        for (int i = 2; i <= prescription; i++) {
            //开始把所有素数的倍数剔除，剩下的就是素数
            for (int j = i*i; j <= n; j+=i) {
                num[j-1] = true;
            }
        }

        //需要排除1的情况，1不是素数 ，这点和int数组不同
        int sum = -1;
        //遍历数组，把值为false的数全部统计出来，得到素数之和
        for (boolean flag : num) {
            if (!flag) {
                sum++;
            }
        }

        System.out.println(n+"以内的素数有"+sum+"个");
        long end = System.currentTimeMillis();
        System.out.println("The time cost is " + (end - start));
    }

效率

最后附上一张1亿以内求质数的效果图