区间内的素数

Question

我必须编写一个程序，其中有一个下界和一个上界，程序必须给出区间内的所有素数。我看到了很多这样的问题，所以我有点理解，但这就是我被困的地方。

我必须使用这些：

public static void main(String[] args) {
    public static List<Integer> getPrimeNumbers(int lowerBound, int upperBound){ 

我只是不知道如何用这个来得到正确的答案。

如果用getPrimeNumbers（2,17）调用我的程序，它应该返回列表：[2,3,5,7,11,13,17]

Answer 1

在函数内部执行for循环

public static List<Integer> getPrimeNumbers(int lowerBound, int upperBound){
    ArrayList<Integer> primeNumber = new ArrayList<>()
    // loop over all numbers in the range and add the number to primeNumber list if it is a prime.
    for (int i = lowerBound, i <= upperBound, i++){
        if isPrime(i){
            primeNumber.add(i);
        }
    }
    return primeNumber;
}

// function to check if a number is prime
public static boolean isPrime(int num){
    boolean flag = false;
    for (int i = 2; i <= num / 2; ++i) {
        // condition for nonprime number
        if (num % i == 0) {
            flag = true;
            break;
        }
    }
    return flag;
}