Алгоритмы: поиск простых чисел на Java

Мне очень понравилось, можете подробнее объяснить, зачем оптимизация с корнем числа. Привести пример, когда она срабатывает для простого числа?

так и не понятно что такое простое число, это из последовательности 1 2 3 4 5 6 и тд, я так и не понял ничего. Если есть задача вводится чило например 22 и спрашивают просто ли это число или нет, .как это решить?

Чётные ты откинул, но можно ещё откинуть числа, которые делятся на 5, чтобы по ним не проходился.

Очень понятно, как раз для такого как я =)

а мне понравилось, для начинающего самое то! спасибо.

Крайне плохой алгоритм. Есть алгоритмы намного быстрее