Разделить число на две неравные четные части

Дано положительное целое число N . Задача состоит в том, чтобы решить, можно ли разделить целое число на две неравные положительные четные части или нет.

Примеры:

Input: N = 8
Output: YES
Explanation: 8 can be divided into two different even parts i.e. 2 and 6.

Input: N = 5
Output: NO
Explanation: 5 can not be divided into two even parts in any way.

Input:  N = 4
Output: NO
Explanation: 4 can be divided into two even parts, 2 and 2. Since the numbers are equal, the output is NO.

Требования: Знание условных операторов if-else.

Подход: Основная концепция проблемы заключается в следующем наблюдении:

The sum of any two even numbers is always even. Conversely any even number can be expressed as sum of two even numbers.

Но вот два исключения

• Число 2 здесь является исключением. Его можно выразить только как сумму двух нечетных чисел (1 + 1).
• Число 4 может быть выражено только как сумма равных четных чисел (2 + 2).

Следовательно, представить N в виде суммы двух четных чисел можно только в том случае, если N четно и не равно 2 или 4 . Если N нечетно, то его нельзя разделить на две четные части. Выполните шаги, указанные ниже:

1. Проверьте, является ли N = 2 или N = 4.
2. Если да, то выведите NO.
3. В противном случае проверьте, является ли N четным (т.е. кратным 2)
4. Если да, то выведите YES.
5. В противном случае выведите НЕТ.

Ниже приведена реализация описанного выше подхода.

Временная сложность: O(1)
Вспомогательное пространство: O(1)