埃拉托色尼筛子

埃拉托色尼的筛子是一个用来产生一个不大于给定整数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]);        }    }}