Реши

Привет! На картинке изображена Проблема Гольдбаха (бинарная). Эта проблема заключается в доказательстве утверждения, что каждое чётное число, большее двух, можно представить в виде суммы двух простых чисел.

Чтобы решить задачу по картинке, нам нужно взять какое-нибудь четное число (которое больше двух) и показать, что его действительно можно разложить на сумму двух простых. Для примера возьмем число 48 (оно на картинке в нижней части).

Теперь мы должны найти два простых числа, которые в сумме дадут 48. Начнем перебирать простые числа, начиная с наименьших: 2, 3, 5, 7, 11 и так далее, пока не получим пару, сумма которой равна 48.

Если начать с 2, то 48 - 2 = 46, но 46 не является простым числом, значит, двойка нам не подходит. Дальше, если взять 3, то 48 - 3 = 45, и опять не подходит, так как 45 также не простое. Как видишь, таким образом мы можем перебрать все простые числа.

Для ускорения процесса можешь отметить, что четное число можно разложить на сумму нечетного простого и простого, кратного двум (единственным таким простым является двойка). Так что второе простое число мы ищем только среди нечетных.

Пропустим уже несколько переборов и сразу