用素数数组的方法和筛法计算素数（质数）

数组方法

    public static void main(String[] args) {
        int a[] = new int[100000];//100000是数组长度，太小会溢出报错，可以用可变长度的数组
        a[0] = 2;//第一个素数，我的方法需要第1个和第2个素数，才能找出其他素数
        a[1] = 3;
        int num = 2;//数组下标，素数数组的下一个数组元素的下标为2
        for (int i = 4; i <= 1000000; i++) {//1000000是查找范围，根据需要改
            int t = (int) Math.sqrt(i);//对i开平方，比如100，只需要除到10以内的素数即可
            for (int num2 = 0;; num2++) {//依次选取a[]中小于t的素数
                if (i % a[num2] == 0) {//从[4,1000000]的每个整数除以数组中的素数进行取余
                    break;//两个break跳出循环，包含了是i素数和不是素数两种情况，因此for循环中不写判断语句
                }
                if (a[num2 + 1] > t) {//判断a[num2]是否已经是t以下最大的素数
                    a[num] = i;//将素数赋值给对应下标的a[num]
                    num += 1;
                    break;
                }
            }
        }
        for (int i = 0; i < num; i++) {//以下代码用来输出素数，范围[0,num-1]
            System.out.println("第" + (i + 1) + "个素数是" + a[i]);
        }
    }

经历过两次优化，第一次优化后用时91ms左右，目前用时68ms左右。已经尽力节省了计算量。

筛法

    public static void main(String[] args) {
        boolean boo[] = new boolean[1000000];//1000000可改成其他数，不需要修改其他部分
        int t = (int) Math.sqrt(boo.length);//在长度为1000000的数组中，t=1000
        for (int i = 2; i < t; i++) {//筛法,从2开始，筛到sqrt(boo.length)结束
            if (boo[i]) {//因为之前没有给数组赋初值，因此默认值为false
            } else {
                for (int j = i + i; j < boo.length; j = j + i) {
                    boo[j] = true;//标记这些素数的整倍数为true
                }
            }
        }
        int i = 1;//以下代码用来输出素数
        for (int j = 2; j < boo.length; j++) {//boo[0]和boo[1]都等于false，从j=2开始输出
            if (boo[j]) {
            } else {
                System.out.println("第" + i + "个素数是" + j);
                i++;
            }
        }
    }

这里没有先初始化Boolean数组为true，阅读时会转个弯，是素数标记是false，不是素数标记为true，但是略微提高了一点点效率，3ms左右。在计算的范围很大的时候，这点程序运行效率的提升可以忽略不计，这里还算有提升。
该方法用时约14ms。

筛法确实在计算素数方面更加优越。