【Java】計算某個數內的所有素數

代碼

public static List<Integer> getPrimeNumber(int a) {
    List<Integer> primeNumberList = new ArrayList<>();
    if (a < 2) {
        return primeNumberList;
    }

    double sqrt;
    Integer primeNumber;
    // 默認是素數
    boolean flag = true;
    for (int number = 2; number < a; number++) {
        sqrt = Math.sqrt(number);
        for (int index = 0; index < primeNumberList.size(); index++) {
            primeNumber = primeNumberList.get(index);
            if (primeNumber > sqrt) {
                primeNumberList.add(number);
                // 防止下面重復添加
                flag = false;
                break;
            }
            if (number % primeNumber == 0) {
                // 不是素數
                flag = false;
                break;
            }
        }
        if (flag) {
            primeNumberList.add(number);
        } else {
            // 默認是素數
            flag = true;
        }
    }

    return primeNumberList;
}

 

測試