Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
276. Простые родственники
Простые числа, разложение на множителиПеребор, метод уменьшения размера задачи
Олимпиадные задачи на русском языке
| 04/09/2007 | Заочный тур личного первенства (A) |
| 22/07/2019 | Лето 2019 - 10 (упрощенное) (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
До сих пор существует много открытых вопросов относительно простых чисел. Например: верно ли, что существует бесконечно много простых близнецов, т.е. простых чисел, разность между которыми равна 2?
Кроме простых близнецов, внимания математиков и специального названия удостоились простые кузены – простые числа, разность между которыми равна 4. Их количество также предположительно бесконечно. 150 лет назад французский математик Полиньяк предположил, что равную двум разность можно заменить на любое другое четное число.
Вам нужно решить более простую задачу: найти для заданного `N` пару простых чисел, разность между которыми равна `N`.
Ввод содержит одно целое число `N` от 1 до `10^9`.
Вывести результат в форме `N=X-Y`, где `N` – заданное число, `X` и `Y` – простые числа. Значение `X` должно быть наименьшим из возможных.
Если такой пары не существует, выведите сообщение "IMPOSSIBLE".
Пример ввода
6
Вывод для примера
6=11-5
