Как найти простое число в java — Q&A Хекслет
2026-02-26 19:46 Diff
https://ru.hexlet.io/qna/java/questions/kak-nayti-prostoe-chislo-v-java

Ответы

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

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

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