Гипотеза Гольдбаха
Задача
Гипотеза Гольдбаха (не доказанная до сих пор) утверждает, что любое четное число (кроме 2) можно представить в виде суммы двух простых чисел.
Входные данные
Программа получает на вход одно натуральное четное число
n (
\(3<n<2 \cdot 10^5\)).
Выходные данные
Программа должна вывести два числа, разделенные пробелом. Числа должны быть простыми и давать в сумме
n.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4 |
2 2 |
| 2 |
6 |
3 3 |