printРабочее место участника

printЗадачи

83. Проблема Гольдбаха

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
loading