Как найти простое число в java

Дан массив произвольных чисел. Проходя по его элементам в цикле, мы будем определять, является ли число простое, и выводить его на экран. Определять это будем с помощью метода isSimple().

Напомню, что простое число - это натуральное число больше 1, которое делится на 1 и на себя.

Поэтому если число меньше 2, то оно сразу не простое. Затем проверяем, есть ли у числа еще делители, если есть, то оно тоже не простое. Делаем мы это в цикле, при этом делители принимают значения от 2 до квадратного корня от проверяемого числа, т.е. до Math.sqrt(num). Так как мы гарантированно до значения Math.sqrt(num) либо найдем делитель для нашего числа, либо не найдем.

public class Example {
    public static void main(String[] args) {
        int[] arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};

        for (int i = 0; i < arr.length; i++) {
            if (isSimple(arr[i])) {
                System.out.print(arr[i] + " "); // => 2 3 5 7 11 
            }
        }
    }

    private static boolean isSimple(int num) {
        if (num < 2) {
            return false;
        }
        for (int k = 2; k <= Math.sqrt(num); k++) {
            if (num % k == 0) {
                return false;
            }
        }
        return true;
    }
}