Prime Sieve

板子

1. 暴力

public List<Integer> ps(int num){
        ArrayList<Integer> ans = new ArrayList<>();
        if(num<=1){
            return ans;
        }
        outer:for(int i=2;i<=num;i++){
            for(int j=2;j<i;j++){
                if(i%j==0){
                    continue outer;
                }
            }
            ans.add(i);
        }
        return ans;
    }

暴力筛的想法很简单，就是2到i-1每个数看一眼能不能整除，都不能就是素数。

2. 根号

public List<Integer> ps(int num) {
        ArrayList<Integer> ans = new ArrayList<>();
        if(num<=1){
            return ans;
        }
        outer:for(int i=2;i<=num;i++){
            int sqrt = (int) Math.sqrt(i);
            for(int j=2;j<=sqrt;j++){
                if(i%j==0){