Простое число через функцию в Java — пример с методом

Чтобы найти все простые числа между двумя целыми числами, создадим функцию checkPrimeNumber(). Эта функция проверяет, является ли число простым.

Примечание

Для понимания примера нужно знать: методы Java и циклы while / do...while.

Пример: простые числа между двумя целыми числами

public class Prime {

    public static void main(String[] args) {

        int low = 20, high = 50;

        while (low < high) {
            if(checkPrimeNumber(low))
                System.out.print(low + " ");

            ++low;
        }
    }

    public static boolean checkPrimeNumber(int num) {
        boolean flag = true;

        for(int i = 2; i <= num/2; ++i) {

            if(num % i == 0) {
                flag = false;
                break;
            }
        }

        return flag;
    }
}

Вывод:

23 29 31 37 41 43 47

В программе выше мы создали функцию checkPrimeNumber(), которая принимает параметр num и возвращает логическое значение.

Если число простое, функция возвращает true. Если нет — false.

В зависимости от возвращённого значения число выводится на экран внутри метода main().

Совет

Обратите внимание: внутри метода checkPrimeNumber() мы выполняем цикл от 2 до num/2. Это потому, что число не может делиться на значение, большее его половины.