Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
83. Проблема Гольдбаха
Простые числа, разложение на множителиПолный перебор
Олимпиадные задачи на русском языке
| 23/04/2000 | Региональная олимпиада Информатика-2000 (4) |
| 21/09/2006 | Практическое занятие 2 (A) |
| 08/10/2011 | Занятие 3 (A) |
| 25/06/2012 | 1 курс, дорешивание (9A2) |
| 06/07/2012 | 1 курс, день 10, группа 2 (A2) |
| 02/07/2014 | Лето 2014 1 курс (39) |
| 22/07/2019 | Лето 2019 - 10 (упрощенное) (C) |
| 09/12/2023 | Марафон 80 задач, 8 этап (J) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В 1742 г. Христиан Гольдбах, немецкий математик-любитель, послал письмо Леонарду Эйлеру, в котором он сделал предположение, что всякое целое число, большее и равное шести, может быть представлено в виде суммы трех простых чисел. В ответ Эйлер заметил, что для решения этой задачи достаточно доказать, что каждое четное число есть сумма двух простых. К настоящему времени удалось доказать, что всякое достаточно большое нечетное число представляется в виде суммы трех простых чисел, а задача о разбиении четного числа на сумму двух простых еще не решена.
Ваша задача – проверить предположение Гольдбаха для некоторых чисел от 6 до 1000000 (как четных, так и нечетных).
Ввод
Во входном файле содержится несколько (до 1000) строк, в каждой строке задается одно целое число от 6 до 1000000. Конец списка чисел завершается строкой с числом 0.
Вывод
В выходной файл вывести для каждого числа разложение в виде суммы трех простых чисел, как показано в примере. Если возможно несколько разложений, то вывести одно из них. Если разложения не существует, то вывести сообщение "Для числа X гипотеза Гольдбаха неверна". Для завершающей строки с числом 0 в выходной файл ничего не выводить.
Пример ввода
44 6 13 0
Пример вывода
44=2+5+37 6=2+2+2 13=3+5+5
