生成素数的更好方法是什么[重复]

Question

我编写了一个生成素数的程序。有更好的方法吗？另外，我该如何改进自己的方法。

public static void main(String[] args) {
        ArrayList<Integer> primeNumbers = new ArrayList<Integer>(primeNumberGenerator(1000));
        System.out.println(primeNumbers);
    
    }

    public static ArrayList<Integer> primeNumberGenerator(int range){
        
        ArrayList<Integer> primeNumbers = new ArrayList<Integer>();
        int brake = 0;
        int index = 0;

        for(int i = 2; i < range; i++){
            brake = 0;
            for(int p = 2; p < range; p++){
                if((i%p) == 0 && i != p && brake == 0){
                    brake = 1;
                }
            }
            if(brake == 0){
                primeNumbers.add(index, i);
                index += 1;
            }
            brake = 0;
        }
    return primeNumbers;
    }

Answer 1

您可以使用Sieve 方法来生成具有更好时间复杂度的素数。