埃拉托色尼筛子

埃拉托色尼的筛子是一个用来产生一个不大于给定整数n的连续质数序列。该算法一开始厨师化一个2-n的连续整数列，这些数中包含质数，作为候选质数。该算法通过循环，在算法的第一次循环中，先消去2的倍数，然后指向列表中的下一个书数-3，消去3的倍数，第三次循环消去5的倍数，第四次循环消去7的倍数，算法按这个方式不断做下去，直到序列中没有可以消去的数字，剩下的数字即为质数。
该算法的java实现如下

public static ArrayList<Integer> sieve(int n){
    int[] arr = new int[n];
    ArrayList<Integer> result = new ArrayList<>();
    //初始化序列，将从2到n的所有整数当做待筛的的数据
    for (int i = n-1 ; i > 1;i--){
        arr[i] = i;
    }
    //消除非质数
    for(int  i = 2 ; i * i < n;i++){
        if(arr[i] != 0){
            int j= i * i;
            while(j <= n){
                arr[j] = 0;
                j = j + i;
            }
        }
    }
    for (int i = 0 ;i < n ;i++){
        if(arr[i] != 0){
            result.add(arri]);
        }
    }


}