Методы

Статические методы: параметры, возврат значения, НОД и проверка простоты.

Методы в Java — аналог функций. В олимпиадных решениях их объявляют статическими (static) рядом с main: тогда их можно вызывать напрямую, без создания объектов. Ниже — алгоритм Евклида для наибольшего общего делителя.
Java

НОД двух чисел. Введите: 12 8

Методы с результатом boolean удобны для проверок. Проверяя простоту, перебирайте делители только до корня из n (условие i * i <= n) — это сокращает работу с n шагов до корня из n.
Java

Проверка простоты за корень. Введите: 97

В последнем println использован тернарный оператор: условие ? значение_если_да : значение_если_нет — компактная форма if/else для выражений. Задание: напишите метод long digitSum(long n), возвращающий сумму цифр числа. Затем решите прикреплённые задачи «НОД двух чисел» и «Проверка простого числа» — и отметьте урок пройденным.

Задачи для практики

Доска