Число у которого количество делителей больше двух называется составным. Даётся целое число N > 11.Для решения задачи можно сделать следующее: — Если число чётное: Все чётные числа (больше 2) составные, так как у них есть минимум 3 делителя (1, 2 и само число). 4 составное число. Так как N > 11 и N чётное число, N будет составным и если вычесть из него 4, получится составное число. Таким образом можно представить N в виде суммы двух составных чисел 4 и N — 4; — Если число нечётное: Теперь воспользуемся составным числом 9 (делители 1, 3, 9). Минимальное значение которое N может принять, это 13 — 9 = 4 которое тоже является составным. Следовательно можно сказать, что если из нечётного числа (большее 12) вычесть 9, получится составное число. Таким образом можно представить N в виде двух составных чисел 9 и N — 9;

Сложность алгоритма: О(1)

Так как в задаче сказано что N > 2 и только одно число отличается от других по чётности, можно использовать следующий алгоритм: переменные cnt1 и cnt2 будут хранить количество чётных и нечётных чисел соответственно. Посчитав количество можно проверить какой из этих переменных равен 1. Можно доказать что cnt1 и cnt2 никогда не будут равны и хотя бы один из них всегда будет равен 1. Если cnt1 равна 1, находим первое чётное число и выводим. Иначе если cnt2 равна 1, находим первое нечётное число и выводим.

4A - Арбуз Любые чётные числа больше 2 можно представить в виде суммы двух чётных чисел. Например если N чётное и больше 2, можно представить N в виде суммы 2 и N — 2. А 2 представить в виде суммы двух положительных чётных чисел невозможно. Решение может быть таким. Если число чётное и больше 2, ответ YES иначе ответ NO.

Сложность алгоритма: О(1)